PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION P UBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

- " ~ ~ "~ W0 98A)5144 



(51) International Patent Classification 6 
H04L 12/16 



Al 



(11) International Publication Number: 
(43) Internationa! Publication Dale; 5 February 1998 (05.02.98) 



(21) International Application Number: PCT/US97/ 12935 

(22) International Filing Date: 24 July 1997 (24.07.97) 



(30) Priority Data: 

60/022,644 



25 July 1996(25.07.96) 



US 



(71) Applicant (for ail designated States except US): HYBRID 
NETWORKS, INC, [US/US]; 10161 Bubb Road, Cupertino, 
CA 95014 (US). 

(74) Agent: HARBIN, Lawrence; Farkas & MaheUi PLLC, Suite 
700, 1233 20th Street, N.W., Washington, DC 20036 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY. CA, CH, CN, CU. CZ, DE. DK. EE. ES. FI, GB, GE, 
HU, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK t LR> LS, LT, 
LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, 
RO, RU, SD ? SE, SG. SI, SK, TJ, TM, TR, TT, UA, UG, 
US. HZ, VN, ARIPO patent (GH, KE. LS. MW. SD, SZ, 
UG, ZW), Eurasian patent (AM, AZ, BY, KG, KZ. MD, 
RU, TJ, TM), European patent (AT, BE, CH, DE, DK, ES, 
Fl, FR, GB, GR, IE, IT. LU, MC, NL, PT, SE), OAPI patent 
(BF. BT, CF. CG. CI. CM. GA. ON. ML, MR. NE. SN, TD, 
TG). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: HIGH-SPEED INTERNET ACCESS SYSTEM 

(57) Abstract 

An asymmetric network system manages band- 
width allocation and configuration of remote devices (22) 
in a broadband network (20). A modular architecture of 
the system permits independent scalability of upstream 

and downstream capacity separately for each of the up- 
stream and downstream physical paths. Allocation of 
downstream bandwidth to requesting devices is made ac- 
cording to bandwidth utilization by other devices, band- 
width demand by the requesting remote device (22). class 
or grade of service by the requesting remote device (22) 
or bandwidth guaranteed to other remote devices (22). 
Configuration parameters remotely managed by the net- 
work include device addresses (global and local) trans- 
mission credit values, upstream channel assignment and 
upstream transmit power level. Further, management of 
device configuration profiles and bandwidth allocation oc- 
curs through control and response packets respectively 
generated by the network and the remote devices (22) 
according to network operating software located at both 
ends. 
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HIGH-SPEED INTERNET ACCESS SYSTEM 

Cross-References To Related Applications 

This is a continuation of provisional application No. 60/022,644 filed July 
5 25, 1996 titled "High Speed Internet Access System." The subject matter of U.S. 
Appl. No. 60/022,644 is expressly incorporated herein by reference. 

This application is also related to U.S. Patent No. 5,586,121 titled 
"Asymmetric Hybrid Access System", which issued on December 17, 1996, and 
U.S. Patent No. 5,347,304 titled "Remote Link Adapter for use In TV Broadcast 
10 Data Transmission System 1 ', which issued on September 13, 1994 in the name 
of Eduardo J. Moura and James C. Long, for which re-issue application Serial 
No. 08/340,733 was filed on November 16, 1994. U.S. Patent Nos. 5,586,121 
and 5,347,304 are expressly incorporated herein by reference. 

15 Field of the Invention 

This invention pertains to a network management system that manages or 
controls data flow in an asymmetric network in which multiple users share a 
common broadband medium that conveys high speed data. More particularly, 
this invention is directed to a network management system for managing 
20 bandwidth and controlling configuration parameters, including those affecting 
channel assignment, bandwidth allocation, transmit power setting, address 
assignment and the like in an asymmetric network communication system. 

Background of the Invention 
25 Medium access control provided by the present invention differs from 

contention-based and token-ring schemes in that a centralized network manager 
or controller regulates utilization of bandwidth by multiple remote devices 
connected to a shared medium rather than permitting the remote devices 
themselves to take control over the medium without prior authorization. Further, 
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the present invention differs from asymmetric networks that are provided by 
dedicated ADSL networks in that multiple remote devices share a medium. 

The invention has application to CATV broadband networks, wireless 
networks including cellular and satellite broadcast systems, television broadcast 
systems, hybrid/fiber coaxial networks, cable communication systems, and 
telephony systems in which at least a portion of the communication paths 
between communicating nodes is asymmetric. Nodes of the network include 
servers, host computers, network devices and appliances, RF and cable 
modems and computing devices. In particular, the invention is directed to 
methods, architectural structures, systems and components thereof useful for 
providing, facilitating and managing asymmetric communication using various 
switching or routing protocols, including ATM switching and IP routing, at various 
layers including the physical, link and network layers. 

A primary objective of the present invention is to provide an architectural 
structure, control system and method for allocating bandwidth in an asymmetric 
network system. 

Another objective of the present invention is to provide a method and 
system useful in an asymmetric network for managing configuration of remote 
devices. 

A further objective of the present invention is to provide methods and 
systems for obtaining maximum bandwidth utilization by apportioning available 
bandwidth among multiple remote devices in an asymmetric network utilizing a 
shared medium. 

A further objective of the present invention Is to provide an architecture 
which permits independent scalability of upstream and downstream capacity in 
an asymmetric network system. 

A further objective of the present invention is to provide a packet based 
control scheme for managing with a configuration of remote devices in an 
asymmetric network vacation system. 
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It is yet another objective of the present invention to provide thorough 
packet based control flexibility in assigning configuration parameters and 
bandwidth utilization through provision of a downloadable network operating 
software from a network management center to multiple remote devices. 

It is yet a further objective of the present invention to provide methods 
and systems for collecting usage data and statistical operating parameters of the 
network which are subsequently used for bandwidth management and 
configuration control of remote devices. 

It is yet a further object of of the present invention to provide methods 
and systems for altering transmit level, frequency or time slot channel 
assignments, global and local address assignments, account ID assignments 
and other properties of remote devices connected to a shared medium in 
asymmetric network. 

It is yet a further object of the present invention to provide a management 
system which provides account administration for remote devices connected 
thereto. 

SUMMARY OF THE INVENTION 

In accordance with the invention, an asymmetric network management 
system, remote device or method involves the use of at least one downstream 
channel carried in a broadband transmission medium and at least one upstream 
channel operating in the same or different medium at a different speed or under 
a different protocol. The invention enables a host computer to transfer 
information with a plurality of remote devices over a shared broadband medium. 
A modular architecture of the network management system permits Independent 
scalability of upstream and downstream capacity separately for each of the 
upstream and downstream physical paths, and a network manager in the system 
manages configuration parameters of the downstream bandwidth allocated to 
remote devices. The network manger effects allocation of downstream 
bandwidth to requesting devices according to bandwidth utilization by other 
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devices, bandwidth demand by the requesting remote device, class or grade of 
service by the requesting remote device or bandwidth guaranteed to other 
remote devices. Configuration parameters remotely managed by the network 
manager include device addresses (global and local), transmission credit values 
upstream channel assignments, upstream transmit power levels. 

An additional aspect of the invention includes management of 
configuration and bandwidth through control and response packets generated at 
the network operations center and the remote devices, respectively. Control 
packets include poll packets that request, among other things, upstream 
transmission requests. Configuration packets instruct remote devices to assume 
an operational state, return status or statistical data. Response packets 
transmitted by the remote devices provide information to the network operation 
center for control purposes or to confirm their state of operation. Information 
packets are also sent in both directions. IP or ATM encapsulation, as well as 
forward error correction and encryption, are emptoyed. The invention has 
appl,cat.on in broadband networks including RR, satellite and cable media 
including those with telephony or router return paths. 

These and other aspects, advantages and benefits of the invention will 
become more readily apparent in light of the succeeding disclosure and 
accompanying drawings. The invention, though, is pointed out with particularity 
by the appended claims. 
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BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 depicts a layout of a preferred architectural structure of the 
invention including an independently operating network manager, upstream 
controller and downstream controller. 

Fig. 2 is a functional block diagram of operational components of the 
upstraam and downstream controllers in a cable-return asymmetric network 
system. 
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Fig. 3 is a functional block diagram of operational components of 
upstream and downstream controllers for a telephony-return asymmetric network 
system. 

Fig. 4A illustrates the transmitter and receiver components of multiple 
remote devices in communication with respective transmitters and receivers of a 

two-way cable system. 

Fig. 4B is a depiction of the state machine illustrating generation of 
upstream data and DONE packets transmitted by the remote devices. 

Fig. 4C depicts a state diagram of remote devices in a transmit power 
level setting scheme. 

Fig. 4D shows a packet structure of a downstream data link frame 
encoding scheme. 

Fig. 4E depicts a Reed-Solomon encoded packet structure. 

Fig. 4F illustrates interleaving applied in a forward error correction 
scheme on the downstream channel. 

Fig. 4G. illustrates the packet structure of upstream frame transmitted by 
remote devices. 

Figs. 4H and 41 depict constraints of Viterbi encoding used in upstream 
transmission from remote devices. 

Fig. 5 illustrates the sequence of remote device initialization and 
configuration. 

DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

An asymmetric network is defined as a network communication system in 
which at least a portion of the respective upstream and downstream paths 
thereof operate at different speeds or under different protocols at the link or 
network layer to enable a host or server to communicate with remote users or 
client devices. The disclosed embodiments are described relative to a client- 
service network that permits high speed data services over cable, e.g.. a hybrid 
fiber coaxial cable network of a CATV system, but the teachings herein have 
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equal applicability to wireless data services Including over-the-air TV and cellar 
broadcasts and direct broadcast satellite ("DBS") networks. The definition of 
asymmetry encompasses two-way wireless and cable systems having diverse 
channels or sub-channels, as well as telephone return cable and telephone 
return DBS systems. Conventionally, data is transmitted in fixed or variable 
length packets, but other data structures may be employed. Because only a 
small percentage of existing cable networks support two-way data transmissions, 
the present invention also provides current CATV networks with a return by 
public switched telephone networks (POTS or ISDN) or by router. 

Fig. 1 shows a network management system (i.e.. a hybrid access 
system) that uses an asymmetric high-speed broadband network to provide data 
services over cable. The system provides end users, including residences, small 
businesses and schools with high-speed network-to-user (downstream) 
connections coupled with lower speed user-to-network (upstream) connections. 
Such configuration allows users to take full advantage of a modem, two-way. 
hybrid fiber/coaxial (HFC) cable TV infrastructure and/or an existing telephone 
infrastructure. The asymmetric communication system provides a complete 
transport solution that allows NSPs to deliver to their customers high-speed 
access to the Internet, online services, telecommuting services or any other 
TCP/IP or ATM based application. The system provides an overall throughput of 
30 Mbps for each 6 MHz TV channel in the downstream direction and operates 
from 128 Kbps to 2.048 Mbps in the upstream direction. The data rates 
specified herein obviously depend upon available bandwidth of operation. 

The disclosed network management system provides a structural 
architecture and pathing configuration that permits independent scaling of 
capacity on the upstream and downstream physical, link or network layer. This 
allows a network service provider toll control of cable data services that flow 
through the broadband network. A network operation center located at a 
centralized plant (i.e.. a cable TV head end plant) controls configuration of 
remote devices; IP address assignments; upstream data rates; remote device 
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power level settings and frequency assignments; user traffic management and 
load balancing; subscriber account management; routing or switching 
management; bandwidth management; and developing usage and performance 
statistics for modifying parameters that control such functions. The system also 

$ allows connections to other support and high speed networks. 

The system uses standard CATV equipment such as television 
modulators, encoders, demodulators and channel processors for managing the 
upstream and downstream data channels. Signals upconverted by the 
downstream controller are mixed with other channels and transmitted to remote 

10 users via cable, first to the headend, and then to the remote users. Forward 
error correction techniques are employed In the transmission of signals to ensure 
that data integrity is maintained over a range of cable systems with varying 
quality. The head end equipment shifts the downstream channel frequency to 
the cable channel frequency that has been chosen for service by the remote 

is sites. The head end also mixes to downstream signal with TV channels in the 
roll-off portion of the spectrum on the outgoing fiber link. The fiber cable carries 
the signal to neighborhood communities or businesses where they are converted 
to a coaxial cable signal. A conventional television cable splitter is used at the 
terminal and to provide access for television entertainment services as well as 

20 data services to one more PCs. 

Independent Scalabililty 

The head end components of the network include a POP LAN switch 10 
that provides intercommunication services for a downstream controller 12, and 

25 upstream controller 14 and a network controller 16. Modularity of components 
and independent upstream and downstream controller provides scalability of the 
respective upstream and downstream channels at the network, link and physical 
layers. Providing Independently operating downstream and upstream controllers 
14 and 12, for example, facilitates matching equipment of a given capacity with 

30 desired traffic loads independently in each direction of an asymmetric broadband 



7 

SUBSTITUTE SHEET (RULE 26) 



WO 98/05144 



PCT/US97/12935 



network. In the preferred physical arrangement, separate hardware racks or 
separated rack-mounted components are used to establish Independent 
operation and control of the respective asymmetric paths. Each controller has Its 
own operating system and either may be serviced without affecting the 
operations of the other. Separation may also be achieved by partitioned 
operation routines in a network operating system which control respective groups 
of upstream and downstream interface cards that handle asymmetric traffic. 

Downstream bandwidth can be added independently from upstream 
bandwidth without affecting the other, and vice versa, simply by modifying or 
enhancing one of the components. Above all, the network management system 
is optimized for heavy download and constant bit rate traffic transfers - including 
digital video, data and voice - by the very nature of its asymmetric architecture. 
The pop LAN switch 10 shares an industry standard multi-gigabit backplane 
switching hub with interface modules for Ethernet (10BaseT), fast Ethernet (100 
BaseT), TCP/IP router, T-1 CSU/DSU and ATM Sonet. The pop LAN switch 10 
acts like a bridge to provide a single high bandwidth Ethernet fabric that 
connects to all routers, ATM switching networks, servers, controllers or other 
network components. 

Downstream controller 12 conveys high-speed data via a broadband 
communication signal that is supplied upconverter module 18. which In turn, 
supplies the communication signal to a hybrid fiber coaxial system of cable TV 
head end 20. In the preferred structure, controller 12 Is an Intel or Sun-based 
microprocessor that provides channel service through routing or switching of 
downstream traffic from a server (local or remote) to a remote user or device. 
The upconverter module 18 includes encoders and modulators for converting 
digital data from the downstream controller 12 into a form suitable for 
transmission over the CATV or wireless network, as the case may be. Several 
modulation schemes may be employed by upconverter module 18, as known in 
the art. In the embodiment constructed by the inventors, both QAM and VSB 
modulation techniques have been used. Assignee has also employed a 
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technique known as VQM (vestigia! quadrature modulation) which is a special 
form of vestigial sideband modulation to place digital data in a standard 
television signal without disturbing picture quality. This is described in 
assignee's co-pending application No, 08/820,347 filed March 12, 1997 in the 

5 name of William C. Levan for Network System Using TV Channel TV Data 
Transmission Scheme, which is expressly incorporated herein by reference. 

Continuing to describe the downstream path, hybrid fiber coaxial 
infrastructure of cable TV head end 20 supplies a television or other broadband 
signal to a client cable modem, such as remote device 22. Device 22 includes a 

10 detector and demodulator for detecting and thereafter converting the broadband 
signal into a digital data stream. It too is microprocessor-based and includes 
operating software for performing a multitude of functions, including DES 
decryption, herein described. Once the appropriate data is detected, device 22 
utilizes an Ethernet interface to connect with and supply data to a computing 

is device 24. 

The path of upstream data emanating from PC 24 is returned to the host 
or server either through the same cabling infrastructure of cable TV head end 20, 
or alternatively, via a telephone link as illustrated by the telephone return path in 
Fig. 1. In the case of cable return, the cable modem 22, through its API interface 

20 with data processor 24, develops return data signals at an assigned frequency 
that differs from the frequency of the broadband signal in the downstream path. 
The upstream signal is then transferred over the same cabling infrastructure 
used for the downstream path. Thus, upstream and downstream signals share 
the same cable 25 that pass signals through the hybrid fiber coaxial network of 

25 cable TV head end 20. As known in the art, channel splitters, CSUs and DSUs 
are employed in the cabling network to provide independent upstream and 
downstream channels. A channel processor 28 reconverts the analog RF 
signals from the cable modem 22 into a digital data stream, and supplies the 
same to the upstream controller 14, Channel processor 28 is designed to 

30 process multiple upstream channels from multiple fiber nodes. Also, the 
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upstream channels may have data rates that accommodate multiple types of 
service desired by the remote user 24, such as. text, graphics, voice, video, 
teleconferencing, or other type of service, transmitted at either constant or 
variable bit rates. 

Once the upstream controller 14 receives the data from the channel 
processor, it routes or switches the same to the POP LAN switch 10 for transfer 
to Its intended destination. In the case of IP packets, POP LAN switch routes 
data packets according to destination addresses contained in the packet. In the 
case of ATM packets, virtual paths are established for temporary connections 
between a source and destination. As indicated earlier, the controller 14 and/or 
network manager 16 provides a multitude of functions relative to configuration, 
frequency and bandwidth management, etc.. so some of the packets transmitted 
by the remote devices 22 of 24 may be directed to the controller 14 instead of 
other devices in the network. 

In the case of telephone return cable system, a telephone modem 26 
(which may reside as the existing telephone modem card in computing device 
24) develops return data signals in accordance with conventional modem 
communication protocols, and conveys the same over telephone lines to a 
modem bank in the upstream controller 14. As disclosed in assignee's co- 
pending grandparent application No. 08/426.920 (now U.S. Pat. 5,586.121), 
incorporated herein, the modem return path may proceed directly to a host or 
server providing Interactive two-way communication with the processor device 
24. 

Still referring to Fig. 1. POP LAN switch 10 couples an Internet router 30 
and local servers 32 residing at the cable TV head end or wireless broadcast 
facility. Router 30 provides connectivity to remote servers or other local or wide 
area networks. Network controller 16, in the preferred embodiment, controls, 
monitors, and prioritizes data flowing to and from the PC 24. Communication 
occurring between the remote subscribers and a host located at the head end 
facility or other site occurs via packets. Downstream data packets are sent to 
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the remote devices in the form of TCP, UDP or ICMP IP packets. These packets 
may be encapsulated to transmit them according to ATM or any other switching 
or routing protocol. Packets sent to a remote device include a destination MAC 
address, a broadcast address or a multicast address. They also include an IP 
5 source address, network address or any other globally or locally assigned 
address. 

Packet-Based Control and Reporting 

Advantageously, bandwidth and configuration management is achieved 

10 through transfer of numerous parameters contained in control packets that 
originate from the network management system and/or response packets that 
originate from the remote devices. Since the network management system is 
functionally modular, such management may be implemented by any one of the 
independent downstream controller 12, upstream controller 14 or the network 

is controller 16. Packet-based control permits assignment and removal of upstream 
channels depending on their operabitity status, frequency assignments, grade of 
service or bandwidth assignment, authorization requests, account administration 
and a multitude of other functions described herein. 

Moreover, channel usage and operability statistics are collected by 

20 components of the system and reported to other components to effectuate 
bandwidth management and configuration control. For example, the upstream 
controller's DSP collects channel quality data that is used by a configuration 
manager to remove or reassign upstream channels. Remote devices report their 
bandwidth demand requirements to the upstream controller which is used by the 

25 network manager for assigning downstream bandwidth over a shared medium or 
channel. Surplus spectrum allocated to idle remote devices may be reallocated 
to active remote devices requiring more capacity. Channels having poor transfer 
quality may bo removed. Loads may be balanced between different physical 
media. Devices may be switched to a different link, network or transport layer. 
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Respective control words, Hags or nibbles contained In the control and 
response packets enable the network management system to perform these 
functions. Because network operating software in the remote devices may be 
downloaded from the network management system, their operation may be 
altered by reconfiguring control packets to vary control and sensing functions 
effected by the control and/or response packets. As evident, management and 
control by such packets provide substantial flexibility in the management system 
Appendices A through E describe various types of control information contained 
in control and response packets and the functions they provide. 

Header information in control packets originating at the network 
management system includes a destination MAC address, a source IP address, 
a destination IP address, an IP type field, a UDP source port and a UDP 
destination port (port 473 in the preferred embodiment). Data values for control 
parameters follow this header. The header of response packets from the remote 
devices additionally includes a source MAC address. These packets have a 
variable format that consists of a fixed header followed by a variable length data 
field made up of operation units. In a conventional manner, the remote devices 
parse each command contained in a packet, and execute the commands that 
appear in the control packet based on the value assigned to parameters 
according to network operations software running in the remote device 22. The 
value of variables or parameters contained in the control packets may effect 
assignment of an address (global or local), assignment or change of an 
upstream transmit frequency, a change transmit power level setting, switching to 
another channel, issuance of transmission credits. ATM switching or pathing 
control or alteration of a polling status from one priority to another. Effectuation 
of other network management options is self-evident from the parameters and 
corresponding explanation set forth in Appendices A through E. 

In a conventional manner as known in the art. a microprocessor In the 
remote device 22 places the control or status information in a register or memory 
location, and thereafter executes instructions of operating software in 
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accordance with flag bits and information contained in the register or memory 
location. In addition, statistical traffic information may be accumulated by any 
component of the network operations center or the remote device to facilitate the 
control and management functions. Functions of the remote device 22 may also 
5 be performed by or reside in the client processor 24. Functions of a telephone 
modem 26 and RF modem device 22 may be combined in the remote client 
processor 24. 

In particular, Appendix A describes the various fields (or entries) in a 
credit packet and their respective control functions that originate at the network 

10 management system (e.g. t the upstream controller). A credit packet is used to 
issue transmission credits to a remote device authorizing ft to transfer a given 
amount of information. The remote device, after transfer, responds with a DONE 
message (described later). In the preferred structure, upstream channel control 
is achieved by a polling mechanism through credit packets, CMD_CREDIT 

15 transmitted over the broadband downstream channel. Each credit packet is 
addressed to a specific remote device 22 (or 24) and contains a credit to transmit 
a specific number of packets on a particular upstream channel. 

There are two types of credits that can be received by a remote device, 
limited and unlimited. The limited credit packet contains a credit value less than 

20 the maximum allowed credit (Oxffff). An unlimited credit is given when a credit 
packet is received with a credit value of (Oxffff). Certain values of certain 
parameters, as noted herein, provide status control or configuration control. As 
seen in the packet structure defined by Appendix A, the length of a control and 
status parameter may vary from a nibble, byte, single or double word (real or 

25 integer), or from one bit to about 80 or more bits. Certain address information or 
remote identification indicia is bumed-in the remote device. 

Appendix 6 identifies the various fields of a poll packet together with 
describing the respective control functions associated therewith. Poll packets 
are used, among other things, for detecting the transfer request status of remote 

30 devices. In operation, the network management system issues a CMD_POLL 
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packet instead of a CMD.CREDIT packet in some situations. The CMD.POLL 
packet has the same format as the CMDCREDIT packet. The remote device 
cannot distinguish between the two packets with the exception of the type of 
response it is to make. The remote device treats the CMD.POLL packet as a 
CMD.CREDIT packet except that it will return an RSP.POLL packet (to report 
status) instead of an RSP.DONE packet (to report an information transfer and/or 
an amount of remaining information to transfer). 

Appendix C specifies the respective fields or entries, and control functions 
thereof, of a subscriber address configuration packet format. The subscriber 
address configuration packet, CMD.CONF. configures the IP address and 
dataDestMac address of the remote device 22 (or 24). The remote device uses 
the IP address, "assigned IP," to configure the downstream MAC address. For 
example, if the decimal IP address is 128.9. 0.32. the remote device converts 
each decimal field to a hexadecimal number to obtain the locally administered 
MAC address: 0x02:00:80:09:00:20. A complete configuration message may be 
split into several CMD_CONF packets. 

Appendix D identifies respective fields and entries, and the respective 
control functions, of one type of response packet that is transmitted by the 
remote device. As indicated earlier, only two types of upstream packets may be 
transmitted by the remote device 22 or 24. This includes subscriber data 
packets and response packets. Subscriber data packets can be TCP, UDP or 
ICMP IP packets. These packets may be ATM-encapsulated and are sent to the 
data destination MAC address specified in the packet. On the other hand, 
response packets Include RSP.DONE and RSP.POLL packets which are 
solicited by the network management system. The remote device transmits 
upstream packets on an assigned channel. In particular, the remote device 
transmits a solicited RSP.DONE packet of Appendix D whenever it receives a 
CMD.CREDIT packet with the SEND.DONE flag set. The remote device also 
periodically transmits a solicited RSP.DONE packet of the type shown in 
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appendix D when it receives an unlimited credit. Remote devices do not encrypt 
RSP_DONE packets. 

The Poll Response Packet of Appendix E identifies the various fields in 
respective control portions of a poll response packet which has attributes similar 
5 to the packet described in Appendix D, explained above. 

Network Management System 

The downstream controller 12 (Fig. 2) routes packets downstream; 
collects, stores and forwards traffic statistics; manages downstream bandwidth; 

10 encapsulates packets in the data link layer envelope; scrambles the data; and 
adds forward error correction. Controller 12 supports an integrated, internal 64 
QAM modulator card 42 or an external 64 QAM modulator. The QAM 
modulators provide encrypted data rates of the 10 Mbps and occupies 2 MHz of 
bandwidth of a 6 MHz TV channel. The TV channel may accommodate three 10 

15 Mbps channels. Dividing the downstream bandwidth into multiple broadband 
channel advantageously increase noise immunity (i.e., each band is affected 
differently by noise) and provide alternative paths should one sub-channel fail. 
In the preferred structure, each downstream controller 12 is configured to 
support up to six independent downstream channels. The number of channels, 

20 of course, is a matter of design choice. The downstream router 12 connects to 
the pop LAN switch 10 via a standard Ethernet 100 BaseT port 40. 

The downstream controller encodes Ethernet packets from the POP LAN 
hub 10 and produces a QAM-modulated broadband RF downstream signal 
suitable for transmission over a cable network. The signal is then converted via 

25 converters 44 to, for example, one volt peak-to-peak baseband video signals for 
supply to the broadcast amplifiers for transmission over a conventional CATV 
channel at the head end. The downstream data is typically selected from the 
spectrum spanning from 50 MHz to 800 MHz. To avoid using an existing video 
channel, the channel used by the network management system may correspond 

30 to a channel number somewhere above the last usable video channel on the 
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cable network, where the earner to noise level is small eno^h to allow Ofcita, 
data transmission with error correction. 

A hybrid fiber/coaxial cable network 46 carries the baseband video signals 
to the remote users via cabling infrastructure 46. At the remote site 48 a 
demodulator 50 demodulates the downstream video signal and supplies the 
same to a microprocessor 49 which reconstructs Ethernet packets These 
packets are fed into a client PC device 24 (Fig. 1) using a standard Ethernet 
adapter. Based on the capabilities of the broadband network, outbound 
mformation from the user's PC travels back to the pop LAN switch by way of the 
cable system or public switch telephone network. In the upstream direction a 
VSB modulator 50 modulates data from the client processor 24. Microprocessor 
49 effects control of VSB-modulated upstream data to send it back up the 
cabling infrastructure on an assigned channel, or to a telephone modem via, for 
example, an RS-232 port. 

The remote device or cable modem 48, as indicated earlier, provides a 
standard 10BaseT Ethernet interface for a PC. This provides high-speed data 
services to the broadband network. In the preferred embodiment, each client 
cable modem 48 supports up to 20 PCs or workstations operating on an 
Ethernet LAN. Because many cable systems currently operating are limited, the 
cable modem 48 supports a return path by way of cable, public switched 
telephone network or by router return. To receive high-speed data via the 
ethemet LAN, cable modem 48 is tuned to a particular downstream channel 
frequency or time slot which is specified through software provided either in the 
modem 48 or the workstation 24 (Fig. 1). m addition, the client cable modem 
devices 48 are accessible to the POP router 52 and local content servers 54 by 
way of the downstream controller 12. For bi-directional broadband networks, the 
client remote device 48 Includes a processor that processes the data and sends 
-t through a separate upstream channel. The upstream controller 14 dynamically 
specifies the upstream frequency or time slot to enable the PC device to transmit 
data at speeds of 128 Kbps to 2.048 Mbps. For unidirectional cable systems 
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cable modem 48 provides upstream data via modem to a modem bank 
associated with the upstream controller 12 (see Fig. 3). 

Upstream controller 14 manages the selection of upstream channels and 
performs medium access control (MAC) functions. In a cable return system, 

5 QPSK or VSB modulation is used on the upstream channel. As shown in Fig. 2, 
upstream controller 14 couples the Ethernet LAN switch 10 through a standard 
Ethernet 10BaseT or 100BaseT port for respective channels in the upstream 
path from the client cable modem 48. The upstream controller 14 tunes each 
channel, modulates data, extracts Ethernet packets and routes the data to 

10 external sources based on IP addressed. To achieve modularity, the upstream 
controllers 14 are configured to handle a maximum of twenty-eight channels 
each. Each channel is software configurable to operate at data rates from 128 
Kbps to 2.04 a Mbps which is controlled by software selectable parameters. 

The POP LAN switch 10 is an Ethernet/fast Ethernet switch that provides 

15 a single high bandwidth Ethernet fabric which connects all routers, servers, 
downstream controllers, upstream controllers and network managers. The POP 
LAN switch 10 operates at the link layer, but may be configured to operate at the 
network layer as well. The POP routers 52 provide a wide area network (WAN) 
for interfacing the Internet clout 34 and/or other service networks through 

20 standard interfaces, such as T1/T1, SW 56, ATM SONET, T3, ISDN PRI, etc. A 
variety of POP routers may be used within the network management system 
depending on the bandwidth of the required connections and the network 
protocols to be supported. 

Fig. 4 A illustrates the remote interface devices 72 through 74 which 

25 receive high-speed data from transmitter 76 and transmit lower speed data to 
receiver 78. The transmitter 76 and receiver 78 are located at the network 
operator's head end plant. High-speed communication from a cable or wireless 
signal distribution plant arc conveyed from transmitter 76 along a downstream 
channel 77 which comprises a hybrid fiber coaxial cable. Subscriber terminal 

30 equipment includes respective receivers 72a and 72b in communication with the 
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downstream channel 77 for receiving high-speed transmissions. Channels 77 
and 79 may comprise a wireless or satellite transmission medium. The 
subscriber devices also include transmitters 72b and 74b that are respectively 
coupled to the upstream channel 79 for transmitting lower speed return data to 
the network operator's head end equipment. In the head end equipment, media 
access algorithms control the subscriber's transmissions on the upstream 
channel 79. Media access control achieved through a downstream grant 
message is known as a "credit- packet and upstream relinquished/request 
messages are known as "done" packets. 

There are two forms of credit packet control messages, CMD _ CREDITS 
and CMD _ POLL. Responses to the CMD credits and the CMD poll messages 
include RSP _ DONE and RSP _ POLL messages. The remote devices do not 
distinguish between these two forms of messages, but the network management 
system does. CREDIT packets and DONE packets refer to either type. The 
cable operator's network equipment assigns an IP address and the downstream 
MAC address based on the IP address of the subscriber's remote equipment. 
The aspect of the invention described here sets forth how subscribers acquire 
addresses and how the hybrid access system changes the addresses for 
existing subscribers. The subscriber's downstream MAC address is 
programmable by software in the subscriber's equipment in response to a 
command from the network operators equipment. 

Fig. 4B depicts a state machine describing the upstream data 
transmission and DONE packet generation in the remote devices 72, 74. When 
the remote devices receive a credit packet with a limited amount of credit, they 
transmit data packets on specified upstream channels until they have either used 
up their credit value or have run out of packets to send. Remote device 72, for 
example, would then send a signal to relinquish its channel by sending a 
RSP.DONE or an RSP.POLL packet that was solicited by the network 
management system. The remote device 72 does not retain the channel while 
waiting for more packets to send. It only transmits those packets that are 
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available to be sent without interruption. Also, the remote device does not 
Introduce dead time in the upstream transmission, other than Inter-packet gaps 
between the time it receives a limited credit packet and the time It relinquishes a 
channel with a done packet. In the special case where the limited credit Issued 
by the network management system has a value of zero, the remote device does 
not respond by transmitting data packets, but instead, responds only with the 
solicited RSP_DONE packet. 

When the remote device is provided with an unlimited credit ("credit" = 
max - Oxffff), it transmits a solicited done packet on the specified upstream 
channel and then transmits data packets whenever they become available. If 
the credit packet does not have the SEND_DONE or SEND_RSP_POLL flag set, 
the remote device will not send a done packet. If the remote device sends an 
unsolicited done packet, network operator's equipment will process it in a normal 
fashion. Dead time on the upstream channel is allowed when unlimited credit Is 
given. After an unlimited credit packet is received the remote device needs no 
further credit packets to use the assigned channel. If another unlimited credit 
packet arrives for the same channel, remote device sends out another solicited 
done packet in response and continues to use the assigned channel. If a limited 
credit packet is received, the remote device finishes any packet in progress, 
uses a limited credit assigned, issues a solicited done and stops transmitting on 
the channel. The remote device assigned with an unlimited credit sends periodic 
unsolicited RSP_DONE packets at a "heartbeatRate" that is specified in the 
credit packet. Depending on the options available in the remote device, credits 
can be based on the number of packets that can be sent or the amount of data 
that can be sent. In either case the credit amount does not Include the done 
response packet itself. 

The functions performed by the remote devices 72 and 74 include 1) 
Initialization which involves pre-configuration of the remote device with start-up 
parameters to enable further configuration by the network operator's equipment 
with an IP address; 2) re-configuration which includes assignment of a now IP 
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address by the network operated equipment; 3) power ranging which establishes 
a proper transmit power levei for upstream channei transmissions; 4) adjusting 
frequency (or time slot) which entails changing the upstream frequency (or time 
slot) by the network management system to optimized upstream reception- 5) 
transmitting data rate adjustment, which entails adjustment of the upstream data 
rate in response to control messages sent by the network management system- 
6) commanding responses which include sending of responses by the remote 
devices in response control packets sent by the network management system in 
order to provide status information; 7) packet transmission which involves 
sending of data packets from the remote devices under control of the network 
management system; and 8) packet reception which includes filtering of packets 
by the remote devices on the upstream channel and passing selected packets 
wh.ch are addressed to the subscriber's PC. The remote interface device 48 
includes a router functionality which may limit the incoming packets from the 
downstream broadcast to those destined for the subscriber's PC directly 
connected to it. At the subscriber's remote site, up to 20 PCs may be serviced 
by a single remote interface device 48. This number may vary according to 
design constraints. 

The remote interface devices 72 and 74 have respective globally unique 
IP addresses "assignedlp" which all are configured by the network operator's 
equipment and downstream MAC addresses "downMacAddr" that are separate 
and apart from their upstream MAC address. The downstream MAC address is 
locally administered and is automatically configured based on the assigned IP 
address and/or account number. The account number "accountNum" is used by 
the network operator to initially configure the subscriber. It is an 1 1-digit decimal 
number that is given to the subscriber by the network operator at the time of 
initial subscription to high-speed data services. This account number may be a 
subset of a full account number used by the network provider. The subscriber's 
terminal equipment also includes an upstream MAC address "upsrcMacAddr - 
which is used for response messages RSP.DONE and RSP_POLL An 
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upstream destination MAC address, "dataDestMac," identifies the destination of 
the user data packets. A user identification number, "userlD," is assigned to 
each terminal equipment unit by the manufacturer. Blocks of unique 
identification numbers are available from assignee hereof to terminal equipment 

s manufacturers. When connected to the asymmetric network, the remote 
interface devices 72 and 74 automatically communicate their respective user ID'S 
to the network management system. 

The upstream MAC address ("upsrcMacAddr"), downstream MAC 
address ("downMacAddr") and destination addresses ("rspDestMac" and 

io "dataDestMac") may be altered by the network management system or by the 
subscriber* s equipment. The user ID or an upstream MAC address assigned by 
the equipment manufacturer is burned in a ROM located in the remote device or 
interface 72, 74. 

The remote interface devices 72, 74 are controlled by three command 
15 packets sent by the network management equipment on the high-speed 
downstream channel 77. The first two packets are polling packets, 
CMD_CREDIT (Appendix A) and CMD_POLL (Appendix B), and are used to poll 
the remote devices 72,74 and assign credits for sending data packets upstream. 
The third packet, CMD_CONF (Appendix C), configures the remote devices 
20 72.74 with an IP address and an upstream destination MAC address for data 
packets, "dataDestMac". The CMD_CREDIT and CMD_POLL packets have a 
flag bit, SEND_DONE and SEND_RSP_POLL that are used to force a response 
from the remote interface devices. The remote interface devices 72, 74 have no 
response to the CMD_CONF message. The downstream command packets and 
25 information in the upstream response packets are used by the network 
management system to communicate with the remote interface devices and to 
control them. 
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Channel Assignment and Re-Assignment 

An upstream channel within assigned frequency can be In use by zero 
one, or several users. A channel can be declared to be "dedicated- and will 
never be assigned to more than one user at a time, or a channel can be declared 
to be "shared" and may be assigned to several users at a time. A shared 
channel Is offered to each of the users In turn for their sending the defined 
amount of traffic according to an assigned credit value. The network 
management system may characterize a particular frequency (or time slot) at 
any point in time as unusable, being qualified for use, or available for use. The 
usability of an upstream frequency or time slot can be changed over time to 
interference or noise caused by energy sources. The upstream router or 
controller 14 negates this interference by adjusting the power level at which the 
remote devices transmit, and by performing background checks on a channel 
that is not in use. 

The network management system detects failures or degradation of the 
downstream channel and/or loss of communication with a particular client device 
over an upstream channel. Degradation is typically indicated by an 
unacceptable cyclic redundancy check (CRC) error rate reported by a remote 
device on a particular node in the cable system. If a standby downstream 
interface has been provided, the downstream controller 12 and remote device 
48 automatically switch to a standby channel. Data corruption in the 
downstream channel is determined by monitoring the CRC errors in the 
downstream packets. In the case of a connection oriented session (TCP), 
packets with CRC errors are re-transmitted by request of the transport layer 
protocol. For connectionless sessions (UDP), packets having CRC errors are 
discarded. 

Failure or degradation of an upstream channel is determined by 
monitoring the bit error rate and signal levels received at the upstream controller 
14. The upstream controller 14 then reports status information to the netwoiK 
manager 16. When a failure or unacceptable degradation is detected, the 
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upstream controller 14 moves the remote device 48 to another available channel 
frequency on the node. The bad channel is continually monitored for usability 
and a channel quality database generated and stored in the upstream controller 
14. A detected bad channel is periodically monitored and is reassigned when 
the upstream controller 14 determines that it passes a criteria for reception and 
signal level. The upstream channel monitoring and reassignment functions are 
preferably performed by the network manager 16. but again, any of these 
functions may be performed by other network components. 

Bandwidth Management 

Downstream bandwidth may be partitioned into classes of services such 
that users or applications can be assured of a certain level of throughput. The 
network management system performs a function to balance channel usage 
among multiple channels in the downstream path that will allow for reserving 
bandwidth for selected clients sessions. 

Downstream controller 12 performs bandwidth management. The total 
amount of bandwidth allocated to guarantee traffic is determined from a 
configuration file stored in the network management system and can be modified 
by the network operator. If the traffic on the network exceeds a limit set by the 
operator, the downstream controller 12 strives to reach the limit over time without 
disrupting ongoing user sessions. Guaranteed bandwidth reservation is provided 
through an application interface from the network operator's side, or the 
subscriber's side, and factors including the amount of bandwidth requested and 
inactivity time is utilized in reserving a given amount of bandwidth. Inactivity 
time-out values are utilized by the downstream router to drop sessions or users 
which appear to have dropped out. In the preferred structure, downstream 
controller 12 reserves bandwidth in increments of 1 Kb per second. Examples of 
applications using guaranteed bandwidth include video conferencing, video 
streaming, CD services and broadcast/multicast advertising services. The 
services may require a fixed or constant bit rate, or variable bit rate service. 
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The bandwidth management function aiso aliows an external oppllcation 
*• »°*»°* ~— system to move Cents Z one 
downstream ohanne) to another. In order to indent the load balancing 
funcuon. the network management system obtains channei utilization the 
amount of bandwidth that is not dedicated for guaranteed bandwidth funciions, 

1^2 h/ othe : sessions ' number ° f sessi ° ns "~» 

bandwidth and/or the amount of bandwidth dedicated to particular 
source/destination .P address pairs. The channels or sub-channels from which 
the remote device 48 is moved are controlled by the network management 
system. To perform the task, downstream controller 12 or other devices in the 
network management system maintains internal routing tables that track the 
operative characteristics of the downstream channels, utilization and/or 
assignment thereof to the respective remote devices. The previous location and 
default frequencies of the listening channels of remote devices are a.so 
maintained, otherwise the management system may lose the ability to find a 
remote device. The default frequency is a frequency on which a remote device 
will operate after power off. or after a lengthy time-out from a poll initiated by the 
upstream controller. The management system is equipped with the control panel 
or interface to commit the network operator to override any automatic load 
balancing function. Multiple load balancing domains may also be provided, each 
having Its own load balancing algorithm or rules. 

A downstream channel monitor is also provided for collecting data. This 
aliows the network operator, through user interface facilities, to inspect and 
observe consumed channel bandwidth by the remote devices. A software 
interface of the network management system allows viewing of bandwidth data 
as a function of time. This enables the operator to allocate the guaranteed 
bandwidth on any targeted channel or user. The channel monitor permits the 
operator to set aside the total amount of bandwidth dedicated to the guaranteed 
bandwidth service and/or to move a remote device or user from one load 
balancing domain to another. 
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Upstream routing provides for the delivery of data from a subscriber's 
remote device to the network operation center. Data, for example, may be 
delivered over 100 kHz eub-band channels at a rate of up to one two-way Kbps. 
Each subscriber connects to one physical fiber node of the cable operator's 
5 distribution system. One or more physical fiber nodes are defined for 
administration purposes to be a logical fiber node. Upstream channels are 
allocated among subscribers in logical fiber nodes. Each upstream channel is 
assigned to a particular frequency. This means that once a frequency is 
occupied by a remote device on one physical fiber node, this frequency becomes 
10 unavailable to remote devices from other physical fiber nodes if they belong to 
the same fiber node grouping. 

A channel scheduler, e.g., a program module, is provided in the network 
management system for assigning users to unoccupied channels. This means 
that the remote device is assigned to a dedicated channel if the remote device is 
15 not entitled to such service. As the need for dedicated channels arise for other 
devices who have reserved services, the scheduler may move a remote device 
which is not entitled to the dedicated service to a channel that Is shared. The 
scheduler will attempt to balance the load of shared channels based on channel 
usage derived from DONE messages. Channels will be managed by short-term 
20 schedulers that continue to support non-responding units, dedicated service, 
shared service, etc., though scheduler decides, based on class of service 
(dedicated, shared,...) where to initially assign a new client device connecting to 
the network. The Information on the default class of sen/ice for the client device 
resides in a table stored in at least one of the components of the network 
25 management system and is provided to the upstream controller 14. The 
scheduler may. at liberty, assign client devices to a class of service higher than 
the ones to which they are entitled if there are sufficient resources to do so. The 
network operator is also able to set the maximum number of users per shared 
channel. 
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Channels allocated to different types of service will be determined from 
information contained in a configuration file. This information may be modified 
by the network operator through an interface provided by the network 
management system. When the current serviced type assignment on the 
upstream controller 14 is modified by the operator, the network management 
system strives to conform to the new assignment over time without disrupting 
other user sections. Non-responding units are parked on channels which have 
been designated for such service. At most, one user is present on a channel 
that has been designated a dedicated channel. Shared serviced channels are 
used by, at most, "n" users where "n" is greater than one. "N" may be set by the 
network operator. A test channel is also provided by the network management 
system and will not be available to normal network devices. 

A short-term scheduling function of the network management system 
monitors incoming ports of the upstream controller to assess channel quality 
Channel quality is based on the noise floor level. The noise floor is continuously 
computed by digital signal processors that are responsible for the channel, it is 
based on a running average of fifteen consecutive samples, taken in consecutive 
fifteen symbol times, according to design choices. The information may also be 
averaged over a longer period of time, if necessary, to achieve some higher level 
of noise floor management function. The network management system may 
indicate trouble upon detection of excessive noise, or even a very low noise 
floor. The network manager removes bad channels from a pool of available 
channels automatically, or channels may be removed under operator control. 
Channels that are automatically disabled are returned to the pool of available 
channels by the network management system when the conditions that caused 
their disability disappears. Manually disabled channels require manual enabling. 

The network manager system may also be provided with a roving short- 
term scheduler that continuously scans the spectrum which is not allocated to 
any remote device. The roving function moves from one frequency to another to 
measure noise floor level. Samples are collected and periodically the quality of 
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unused channels are compared to the noise floor on channels which are 
currently assigned to other upstream ports. Such information is utilized by the 

network management system to allocate ports to a cleaner portion of the 
spectrum. In a preferred structure, the DSP which manages a particular channel 

5 reports off-center frequency deviations of, for example, 2.5 kHz, and reports the 
same to the scheduler for corrective action. 

An upstream channel monitor collects data on the upstream channel. 
This function allows the network operator to observe the quality of upstream 
channels as detected at upstream controller 14 and the network management 

10 system to more effectively manage bandwidth and channel assignments. The 
user interface, provided by the network management system, enables the 
network operator to view upstream channel characteristics as a function of time 
and frequency. Information provided includes noise floor, carrier level, signal 
quality, carrier frequency, signal-to-noise ratio, channel occupancy and 

15 utilization, channel type (dedicated, shared...), and transmit power levels. Signal 
quality is a count which reflects degradation due to distortion, reflection, echoes, 
etc. The higher counts indicate lower quality channel. This count reflects the 
speed with which the equalizer software converges in the DSP. In addition, the 
channel monitor allows the operator to designate the channel as a Viterbi snoop 

20 channel which allows the operator to enable a Viterbi error count display. Other 
information available subject to DSP support includes the noise, the power and 
ingress counts. 

The channel monitor enables the operator at the network operation center 
to manually override power settings of any remote device. In addition, the 

25 network operator may manually disabled or enable channels, set alarms for 
unacceptable signaHo-noise ratio, Viterbi count errors to noise floor level, 
frequency deviation and signal quality. Moreover, the network operator may 
modify power operating ranges for a client device, the fiber node or group of fiber 
nodes, or the system generally. Further, the network management system 

30 enables the operator to modify the type of channel usage, i.e.. non-responding. 
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dedicated, shared, test, or roving service for DSP configuration. The network 
operator may also download new software into the DSP or reconfigure the DSP. 

Forward Error Correction 

The downstream controller 12 packetizes, frames, bit-stuffs, Reed- 
Solomon encodes, and interleaves the downstream data as specified in Figs. 4D 
and 4E. The remote devices 72,74 reverse the steps to decode and extract the 
original data. Downstream data is sent over the cable in a downstream frame 
that encapsulates an Ethernet packet (Fig. 4D). Encapsulation is performed by 
the downstream controller 12 which constructs an Ethernet packet and prepends 
an Ethernet preamble of one or more preamble bytes and one start byte thereby 
to construct the Ethernet frame. Thereafter, the Ethernet frame is bit-stuffed by 
replacing consecutive trains of fifteen ones with fifteen ones followed by one 
zero. The controller 12 marks the end of the Ethernet frame (EOF) with a flag 
comprising a unique pattern, e.g., one zero bit and sixteen one bits. The 
downstream frame is then transmitted on the downstream channel one at a time 
with the least significant bit (LSB) being transmitted first. The network equipment 
sends data continuously on the downstream channel. If no packets are available 
to be sent the network equipment sends an idle pattern. The downstream data 
link interface idle pattern byte is a repeating pattern (e.g. ...11001100...). 

The serial bit stream containing downstream frames and inter-frame idle 
patterns is scrambled using conventional algorithms. The output of the 
scrambled bit stream is encoded with a Reed-Solomon forward error correction 
(FEC) algorithm. For every block of 228 bytes of data, 20 bytes of forward error 
correction checksum symbols are added, as indicated in Fig. 4E. Fig. 4E depicts 
the constructed frame, the generator polynomial, and a primitive polynomial for 
Reed Solomon encoding. The downstream controller 12 of the network 
management system forwards the bytes of the Reed-Solomon forward error 
correction block least significant first starting with the data byte, continuing 
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through to byte 228, and then starting with the least significant byte of the 20- 
byte checksum. 

After the forward error correction algorithm is applied to the data, bytes 
from the forward error correction blocks are interleaved. Interleaving takes eight 

5 bytes of data from each of 32 forward error correction blocks to form a new serial 
stream, as indicated in Fig. 4 F, which shows taking bytes 128 from block 1 
followed by bytes one through eight from block 32, and so on, up to 128 bytes 
from block 32. After this, bytes 9-16 are taken, blocks one through 32. This 
continues until all 248 bytes from all 32 blocks are sent and is again start over 

10 with the next 32 forward error correction blocks of data. An interleaved group is 
made up of 7936 bytes of data (32 channels x 248 bytes/channel). For every 
interleaved group, a three byte-interleaved synk flag is added. The flag is: 0x33, 
0xa5, 0xe1. This flag Is transmitted with 0x33, least significant bit first. 

15 Upstream Frame Format 

Fig. 4G. depicts the upstream frame format for packets transmitted from 
the remote devices 72, 74 to the network operations center, e.g., the upstream 
controller 14. In operation, remote devices send Ethernet data packets 
upstream in an encapsulated frame. Frames are sent in burst mode with no 

20 signal period (inter-frame time) between them. To begin a transmission, the 
remote device initiates a frame transmission with a preamble pattern of a 
specified number of symbols, but does not encode or scramble the symbols. 
The Ethernet packet follows the preamble, the least significant bit being 
transmitted first. The remote device then transmits Ethernet compliant packets, 

25 byte by byte. An end of frame (EOF) sequence is also inserted. Thereafter, the 
packet is Viterbi-encoded using a constraint length of seven symbols, as shown 
in Fig. 4H and 41. 
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Configuration Management 

The network controller 16 is an SNMP (simple network management 
protocol) based network management system that is used as a network system 
administration interface for the downstream and upstream controllers (routing or 
swrtching devices), as well as for other POP devices. Controller 16 provides a 
GUI-based editor to perform network configuration management and facilitate full 
definition and automatic distribution of all network configuration files associated 
with the respective remote devices. It provides the POP system administrator 
with an easy-to-use facility to configure the system; to provision for new 
subscribers and manage accounts; to monitor POP equipment; to manage and 
diagnosed client cable modem devices; and to initiate corrective actions. It also 
allows the direct and automatic configuration of databases and networks for use 
with other routers and hosts. Network controller 16 also acts as a bandwidth 
manager, traffic statistics collector and IP address database, as well as 
performing many other tasks identified by the parameters of Appendices A 
through E. Some of these configuration tasks are further explained below, but all 
are self-evident from the control and information packets described in the 
appendices. 

IP Address Management 

The network management system described herein also provides efficient 
use of rapidly dwindling IP addressing resources. Routing traffic to downstream 
channels allows network administrators to assign sub-address partitions from an 
IP address space allocated by InterNIC. The network manager 16 effects 
assignment of address partitions to each channel which fits the number of 
subscribers or remote device 48 located at sites remote from the network 
operations center of the cable head end. As the number of subscribers 
increases, network manage 16 expands the downstream channel addressing by 
adding additional seif-addressed partitions. Downstream routing is sufficiently 
flexible so that network can adapt to any extended IP addressing standard that 
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may be affected by InterNIC. Control of IP address management may be 
effected either by the network controller 16 or the downstream controller 14. 

Status Reporting 

5 A microprocessor in the remote interface device 48 runs a simple 

management network protocol which allows the network management system to 
communicate directly with it for purposes of checking connectivity status, and 
diagnosing and troubleshooting network operations. The network operating 
software required for operations of the remote interface device 48 resides in the 

10 downstream controller 14 and/or the network manager 16 which, when a new 
remote device is connected or updated, is automatically downloaded from the 
network controller 16 or downstream controller 14, depending on the 
configuration. The remote device 48 also includes simple management protocol 
software which is used to set up, communicate, and diagnose the remote device 

is 48. The simple management protocol software is automatically distributed to 
remote device 48 by the network management system. Also, the network 
management system is provisioned to gather traffic statistics from the remote 
devices in order to implement load balancing and other traffic management 
functions. 

20 

Upstream Data Rate Adjustment 

The remote device may transmit data at rates that are selectable in 
increments of 128 Kbps. Preferably, the maximum transmit rate of the remote 
device is determined at subscription time. The network operator's equipment 
25 sends credit control packets with transmit rates, "data rate", encoded in them 
according to the following table; 



"data Rate" 


Transmit 


Spoolal Command or 


Encoding 


Rate (kbs) 


Notes 


0x00 


0 


Trans. Off, cease sending data or response packets 


0x01 


128 


Basic default rate 
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0x03 384 
0x04 512 ' " 



OxOc 1,536 

Oxff 32,640 

Table I 



In response, the remote devices utilize the parameter "dataRate" for 
configuring itself to transmit at the commanded data rate. 

Power Level Adjustment 

The network management system may also altered to transmit power 
level of the remote device 72, 74. In operation, the remote device searches for 
an appropriate level of power at which the network equipment receives or 
detects upstream data packets, or alternatively, the transmiter level may be 
explicitly set by the network operator's equipment. The usual procedure entails 
the remote device searching for an appropriate level until -heard" by the network 
equipment, and then the network equipment sets the power level. When the 
remote device 72 receives a credit packet having a level value of zero for the 
power level setting, it sets to transmit power at maximum attenuation. As a 
consequence, done packets sent upstream will not be received by the network 
equipment. The following tabic deplete a typical transmit power gain 
implemented in the upstream channel: 



'power Gain 



min. transmit level -1 .25dB/ mv 

0*1 +2.75 dB/mv 



°x2 +6.75 dB/mv 

0*3 + 1 0.75 dB/mv 



0x4 +14.75 db/mv 



Oxf +58.75 db/mv 
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Table It 

A remote device transmission level state machine is depicted in Fig. 4 C. 
As illustrated, when a credit packet is received with a level value of n power"=0x1 , 
the remote device enters a "searching" state and starts transmitting with the level 

5 set to +2.75 dB/mv. As seen, the remote device searches for the level that can 
be "heard" by the network management system, and stops the search and goes 
into the "fixed" state when it sees a credit packet with an explicit level power*1 . 
Any time the remote device receives a credit packet with the level step 21, it 
goes back into the "searching" state and re-starts the power level search again 

io while in the searching state. The remote device transmits at least two responses 
at a level before incrementing to the next. The network equipment adjusts the 
power level of the remote device any time by changing the level in a credit 
control packet. For dedicated channels, the credit packet Is set with unlimited 
credit to change remote device transmit power and not otherwise affect the 

is channel assignment. The remote device waits for a unique packet that is in the 
process of being transmitted to finish before the power level is changed. 

UPSTREAM FREQUENCY ADJUSTMENT 

The network management equipment automatically adjusts the remote 
20 device's transmit carrier frequency in increments of 1 kHz by way of a "ctlFreq " 
parameter transmitted in a credit control packet. The upstream transmit 
frequency may be altered at any time. For dedicated channels, a credit packet is 
set with an unlimited credit to change the remote device's frequency and 
otherwise not change the channel assignment The remote device waits for any 
25 packet that is in the process of being transmitted before changing its frequency. 
The following table depicts hexadecimal values for the parameter "ctlFreq" and 
associated upstream transmit frequencies: 



0x00000000 0.000 Mhz 
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OxOOOfffff 



1,048.575 Mhz 
~ Table III 



On initial power-up, the remote device sets its upstream transmit 
frequency to 4 MHz until it has received a credit or polled packet from the 
network management system instructing a different frequency. Similarly, in the 
situation where upstream channels are defined by time slots, channel adjustment 
is made by changing the slot(s) at which a remote device is assigned. 

Configuration of Remote Device 

Fig. 5 illustrates a sequence of operations used for connecting a new 
subscriber to the network. In step 1. a subscriber acquires a cable and installs a 
hardware modem (e.g.. remote device 48). Prior to installing the software the 
network operator provides an account number to the subscriber. The cable 
modem user interface device, during installation, prompts the subscriber for the 
account number. Thereafter, the software automatically configures the 
downstream MAC address for the remote interface device 48. In the preferred 
operation, the network operator also provides the subscriber with the 
downstream channel to which the remote device shall be tuned or slotted 
Configuration features in the remote device include a) variable data transmission 
rates which are available and parameters of the remote device to indicate the 
various upstream data rates the subscriber's equipment desires and is able to 
operate (the default data rate is 128 Kbps); b) a credit scale which indicates the 
units of packets, e.g. data length, the remote interface is able to transmit (remote 
interface device supports packet based credits as a default or packet length- 
based credits as an option); and c) a transmitter earner range wherein the 
network management equipment issues credit to transmit at a particular 
frequency (or time slot) of an upstream channel. These optional features are 
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detected by the network equipment through flag option queries, credit packets 
and done responses. 

In step two of Fig. 5, the subscriber has completed installation process 
and has powered on the remote device 72,74. At this point, the network 
operator's equipment begins polling with CMD_CREDIT or CMD_POLL packets 
that are addressed to temporary addresses programed into the downstream 
MAC address. "downMacAddr." At this stage, the network equipment uses an 
arbitrary number for the assigned IP address. Although CMD_POLL packets are 
transmitted to the remote devices 72 and 74. they do not distinguish between the 
command types. The network management system will send instructions during 
the initial poll with the power level setting set at the lowest level 0x01 and no 
credit granted. The network management equipment requests the remote 
device' s upstream MAC address, transmit power level, and configuration 
number "seriesID". As indicated earlier, the power level setting 0x01 is selected 
when the network equipment commands the remote device to search for the 
current power level. The remote device responds to the CMD_POLL packet with 
RSP_POLL packet as indicated in step 3 of Rg. 5. Because the transmit power 
level may not be correct in the first instance, the response by the remote device 
may not be received by the network operator's equipment. For this reason, the 
network management equipment may issue a repeated CMD_POLL packet as 
indicated in step 2. 

In step four of Fig. 5 the network management system receives the 
response from the remote device and generates a configuration message 
CMD_CONF. This is addressed to the remote device's temporary MAC address 
based on the account number assigned to the remote device. The remote 
device decodes the CMD_CONF packet and configures the subscriber IP 
address and the downstream MAC address, and thereafter, switches to receive 
packets at the new IP address and MAC address. The network operator's 
equipment follows the CMD_CONF message with a CMD_POLLI or 
CMD_CREDIT packet which is addressed to the remote device's new IP and 
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MAC addresses, as Indicated in step 5. In step 6. a response tan ,„e remole 
device confirms the re-configuration. 

When the network management system receives the response poll packet 
as indicated in Fig. 5, it inspects the serieslD. For new remote devices or remote 
devices that have lost their configuration, the serieslD Is set to zero to inform the 
network management system of a need for re-configuration. For an established 
remote device the serieslD is set to the last value received in the CMD_CONF 
message, and then the network operator's equipment determines if re- 
configuration is required. To reconfigure the remote device, network operator's 
equipment implements steps 4, 5 and 6 of Fig. 5. 

Downstream Packet Filtering 

The remote device filters packets on the downstream channel using the 
destination MAC address of the Ethernet frame. The downstream MAC address 
"downMacAddr" is assigned to the remote device by the network equipment 
The IP address of the remote equipment is assigned as part C f an installation 
scheme and can be changed as requested by the cable operator. The remote 
device receives packets that are addressed either to its assigned IP address IP 
multicast address or IP broadcast address. The IP address assigned to the 
remote device is used as the destination address on the downstream channel 
and as the source address of the upstream channel. The remote device 
discards packets received with destination MAC addresses not assigned to it. 
The remote device is provisioned to prevent risk of listening which cannot be 
defeated by re-programmlng or switch settings. An initial default assigned IP 
address can also be assigned to the remote device. The remote device also 
receives packets with an Ethernet broadcast address or assigned multicast 
addresses. 
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Account Management 

The network management system is also provided with billing 
management functions including the ability to keep track of byte counts and 
packet counts. Usage information is tracked and collected based on IP source 

5 and destination addresses. Generally, information collected by the billing 
management function of the network management system includes a billing 
record ID, billing data collecting device ID, date, time, client ID, client IP address 
and activity records. Monitored account activity includes upstream/downstream 
packet counts, upstream/downstream byte counts, and other activity on the 

10 network, including quality of service compliance statistics. 

In addition, the network management system Is provided with account 
management functions which permit the network operator to add or delete a 
client from the database, to modify or reconfigure client information, or to initiate 
an installation/re-configuration process. Furthermore, the account management 

15 function displays the state of remote devices, e.g. whether it is not configured, in 
test, non-responsive, active, residing on a dedicated or shared channel or idled. 
The account manager also displays usage statistics and currently available 
billing records. The operator may also suspend service to a remote device, as 
well as distribute new or upgraded network operating software to remote 

20 devices. 

Based on the teachings hereof, variations of the disclosed embodiments 
are apparent to those skilled in the art. Although a two-way cable and telephony 
return cable systems are illustrated, the invention also embraces wireless, 
optical, fiber, satellite broadcast and cellular systems. Return paths may include 

25 telephone, router and RF transmission links, such as point-to-point radio 
frequency links. Other adaptations and substitutions of other components and 
steps are also evident from the teachings hereof. Thus, we do not intend to limit 
our invention to what is depicted or described, but instead, include all such 
adaptations, modifications and substitutions now known or which may become 

30 known to those skilled in the art. 
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Appendix A 

Credit Packet Format 

The terminal equipment shall interpret a UDP packet to port 473 with a " C m«fTw« n na 
credit packet with the following format. ^ Uh a cmdT ^ c *°*<» 

• destination MAC address: "dowruMacAddr" 

• torn IP ad*ess: IP address of the network equipment credit source 

• J^^p " ,aSSi8nCdI P M il *™< *• * ^S if not configured) 

• UDP source port: dynamic 

• UDP destination port 473 

• data following me UDP header: 

typedel struct cmd.credit { 

int8 cmdType: /*0x08*/ 
/• "flag»" definitions, ignore all other flag bits V 



as a 



fdefine APPEND.DATALHFT 0x02 

#deflne APPEND^MACADDR 0x04 

^define APPEND_FR£Q 0x08 

^define SEND_DONE 0x70 

^define HEARTBEAT_APPENDED 0x40 

•define APPENDS ERIE5JD 0x80 

•define APPEND JTE_OPT10NS 0x01 



ini8 
int8 
int8 
int32 



int32 

iml6 
int!6 



int8 



inl48 



intS 



int32 



flags; 
masterld. 

sequ«nceld; 

userld; 



cUFrcq; 

noiifyPon; 
credit: 



scale:4; 

power 4; 
rspDesuMac; 



dataRate; 



reserved; 



I CMD W CRED1T: 
if (HEARTBEAT.APPENDED) 
intl6 heartbeatRate; 



/ attach amount of data left to tend 
after the credit is used to the 
response •/ 

/* attach the upstream and 
downstream MAC addresses to the 
response V 

/• attach the upstream and 
downstream carrier frequencies to 
the response ♦/ 

/• ««nd a re»pon*c, note Uiat if mis 

flag is not set then the append flags 
are ignored •/ 

/• if set the credit packet has the 
heanbcalRwc attached. ♦/ 
/• attach the configuration version 
number, "seriesld", to the response 

/• attach the terminal equipment 
options implemented: "rnaxFreq", 
"credUScaleType**, and "rateln]" V 

/* network equipment generated number */ 

/• "(work equipment gcueiaicU number */ 

/• terminal equipment ignores messages that don't 

have cither the manufacturer assigned M userW* 

0x00000000 or OxiTffffff ♦/ 

/* The upstream channel carriar frequency for the 

responic packet, see Table 4 V 

/* network equipment trap port number •/ 

/* credit value granted by the network equipment, a 
3«r*,ght binary coded integer number. "creKxffff 
tf unlimited credit and marks a dedicated channel 
assignment. V 

/♦ credit value scale used by the network equipment, 
*cc Table I 

/* ximi level, see Table 3 •/ 
/• upstream transmit destination for RSP DONE 
packet. The 6 bytes contain the binary format- 
Example "rspDesiMac" > atof33004 1 fo i* the 
encoded MAC address fa0:2f:33:00;41:f0]. The 
terminal equipment saves this address for unsolicited 
done packets. V 

f binary encoded integer, V. The assigned 
upstream data rate - n- 128 Kbps. For n« 0x00 the 
data rate is zero and no response is sent. Sec Table 2 
for the encoding of "dataRate" V 
/• ignore V 



/• binary integer heartbeat rate in msec for issuing 
unsolicited RSP_DONE packets V 



^^^^^ 
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Appendix B 

Poll Packet Format 



Tnc terminal equipment shall interpret a UDP picket to port 473 with a cmdTy pc - 0x0a « • poll 
packet with the following format: 

• destination MAC address: ••downNUcAddr" 

• source IP address: IP address of the network equipment credit source 

• destination IP iddrtis: "assignedlp" (ignore the IP address if no; configured) 

• ]p type: udp 

• UDP source port: dynamic 

• UDP destination port: 473 

• data following the UDP header 

typedef struct cmd_potl [ 

tnt8 cmdType; /*0*0aV 
/* "flags" definitions, ignore all other flag bus •/ 

Wdefme APPEND DATALEFT 0x02 /• attach amount of data left to send 

after the credit is used to the 
response •/ 

/• attach the upstream and 
downstream MAC addresses to the 

/• attach the upstream and 
downstream carrier frequencies io 
the response */ 

/• send a response, note that if this 
flag is not set then the append nags 
are ignored V 

f* if set the credit packet has the 
heartbeatRate attached. */ 
/♦ attach the configuration version 
cumber, "seriesld", to the response 
♦/ 

P attach the terminal equipment 
options implemented: "maxFreq**, 
*crcditScalcType M , and u mtc[nJ" •/ 



#define APPEND.MACADDR 0x04 
♦define APPEND^FREQ 0x08 



fdefine SEND_DONE 0x20 



Idcfme HEARTB E AT_APPENDED 0x40 
ftdefinc APPEND.SERESJD 0x80 



Ifdefine APPENDJTE.OPTIONS 0x0 1 



iat8 flags; 

int8 masterld; 

int8 sequenceld; 

Ini32 uscrld; 



int32 ctlFreq; 

int!6 notifyPort; 
intl6 credit; 



int8 scale:4; 

powen4: 
int48 rspDestMac; 



int8 dataRate; 



int32 reserved; 
} CMD.POLL; 

if (HBARTOEAT^APPENDHD) 
int!6 heartbeatRate; 



/• network equipment generated number */ 

/* network equipment generated number */ 

/• terminal equipment ignores messages that don't 

have either the manufacturer assigned "uscrld", 

0x00000000 or OxftTfffff •/ 

/* The upstream channel carrier frequency for the 

response packet, see Table 4 */ 

/• network equipment trap port number •/ 
/• credit value granted by the network equipment, a 
straight binary coded integer number. • t credif=Oxffff 
it unlimited credit and marks a dedicated channel 
assignment •/ 

/• credit value scale used by the network equipment. 

see Table 1 •/ 

/• xmit level, see Table * */ 

/♦ upstream transmit destination for RSP.DONE 

picket The 6 bytes contain the binary format: 

Example "rspDestMac" « a02f33004 1 (0 is the 

encoded MAC address [aO:2f:33:00;4r.(D]. The 

terminal equipment saves this address ror unsolicited 

done pickets. */ 

/* binary encoded integer, "n". The assigned 
upstream data rate * n* 128 Kbps. For ns 0x00 the 
data rate is zero and no response b sent. Sec Tabic 2 
for the encoding of ''dataRate" •/ 
/• ignore */ 



/• binary encoded integer heartbeat rate in msec for 
issuing unsolicited RSP.DONE packets •/ 



The terminal equipment's response to the OMD.POLL packet is controlled by the SENDERS P.POLL flag. 
If the flag is set the terminal equipment sends a RSP.POLL packet. 
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Appendix C 

Subscriber Address Configuration Packet Format 
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• daMauioo MAC lAtesc -do*nM«eA«Jdr 

•IPtypc iidp g P W^toffidditsitfaot configured) 

• UDP soutce pom dynamic 

• UDPdaUniUon port 473 

• data following die UDP deader 
typedef struct cmcLcon/ [ 

trtlfl ^ 



lull 
io(8 
inl32 



inU2 
int32 

lnt32 

inl32 

•nt32 
•define 



cmdl>pe; 
P«iC3j; 
userld; 



version; 
seriesld; 



coniigurerlpAddr; 

timeStamp; 

flags; 

CFQJVIMAOE 0x0 1 



/* ignore all other fiagt •/ 
pduslnSeries; 



itul6 
tnc32 



char 
int32 
iml6 
#defwe 



pduNuro; 
lotalOps: 



p4MWOrdll6); 

opflags; 
operation: 
EE_FILE_\VRITE 



t* 0x083 command type •/ 
/* ignore •/ 

^ce^d equipment ignore* messages thai 
/ Ignore V 

/* Uie configuraUon version number 
assigned by the network equipment V 
J IP address of the network equipment 
doing the configuration V 

/• the terminal equipment saves the 
configuration parameters to non-volatile 
memory: save terminal equipment IP 
«Wre». "seriesld", and upstream router 
MAC address •/ 

/• number of packets that make up the 
complete configuraUon message *J 
/• packet number of the "pduslnSeries** V 
/• number of operation uniti in the complete 
configuration message. An operation unit 
mate of the "opOegs". -operation**, and 
len parameters and series of command 
"rings separated by carriage returns V 

ignore •/ 
/• ignore •/ 



iml6 



len; 



0x0000 /• the terminal equipment shall 
f* 1 operation untu that do 
"not have the operation field set to 
EE_FILE_WRITE •/ 
r the length in octets of the operation unit - 
•Jopflagc-* "operation" + command strings 

<w£SS,f 1 0Uwa (J U cwi ** e *» W001 101) and . is s*JT^ 

Configurei the terminal equipment IP 
address ip^d&nu U in the standard 
AwimaVdot form Example- 123.3.33. 1 1 u « 
uugnedlp". 

Configures the terminal equipment with the 
«y«ream network equipment MAC address 
-dttaDesiMac'* for subscriber data packets 
J£***''«**«>*-jnac \, U, aundard ASCII 
HEX/colon format. 
Examplo- ac:2W3:00:4l:fc 
■"destMacAddr 

Configures the terminal equipment with > 
new downstream carrier frequency. 
' ^nency*' is encoded in eight hex 
characters using Table 4. 
Example- 3d09O « "downFreq" (250 MHz) 



pniac^dresWer/i/uiricYi^nncJ 



downsueanucairier^uencyJ 



rCMD.CONF 



There is no terminal equips response to a CMD.CONF message. 
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Appendix D 

Done Packet Format 



R52 The terminal equipment shall formal ihe RSPJ30NE packet with the fields specified in this 
section: 

• destination MAC address: "rspDestMac" from the last credit or poll packet 

• source MAC address: "upSrcMacAddr" 

• source IP address: "assigncdlp" or 198.13.12.234 if not configured 

• destination IP address: source IP address from the last CMD_CREDIT packet 

• IP type: udp 

• UDP source port: 473 

• UDP destination port: dynamic /* use M notifyPort M of the last CMDJTREDIT packet •/ 

• data following the UDP header: 

typedef struct rsp_done { 

im8 rspType; '* set to: 0x08 */ 

/* "rspFlags" definitions V 

tfdefine TE.OPTIONS^APPENDED 0x0 1 /♦ the terminal equipment's 

implemented options list is 
appended when the CDM_CREDIT 
flag APPEND^TE^OPTIONS is 
set •/ 

/* the amount of data left is 
appended when the CDM_CREDIT 
flag APPEND_DATALEFT is set 
•/ 

/* the upstream source MAC, 
upstream destination response and 
data MACs and the downstream 
destination MAC addresses are 



tfdefinc D ATALEFT_ AP PEN DED 0x02 



Adeline MACADDR^ APPENDED 0x04 



#define FREQ_APPENDED 



0x08 



appended when the CDM_CREDIT 
flag APPEND_MACADDR is set 
•/ 

/* the upstream and downstream 
carrier frequencies are appended 
when the CDM_CREDIT flog 
APPEND W FREQ is set */ * 
#deflne REFLECTED.SEQUENCE 0x20 /♦ when the RSP_DONE packet is 

in response to a CMD_CREDIT 
packet the 

REFLECTED.SEQUENCE flag is 
set indicating that the "sequenccld" 
is reflected fmm the 
CMD_CREDIT packet V 

^define SERIES JD_APPENDED 0x80 /* the configuration "sericsM" is 

appended when the CDM_CREDIT 
flag APPEND_SERIES_ID is set •/ 

f* (he. terminal equipment shall not set any other flag bit set */ 
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int8 rspFlags; 
int8 raasierld: 
ini8 sequenceld; 



im32 userld; 
inl 1 6 uted: 

int8 scale:4; 

power :4; 
int8 dataRate; 



} RSP_DONE; 

if (DATALEFT_APPENDED) 
int!6 datalcft, 



if (MACADDR^APPENDED) 
int48 upSrcMacAddr; 



int48 rspDestMac; 

int48 dataDesuMac; 

int48 downMacAddr; 

if (FREQ_ APPENDED) 

jnt32 upFreq; 
ini32 downFreq; 
if (APPEND_SERIES_ID) 
ini32 seriesld; 

i f (TE_0PTIONS_A PPKMDED ) 
ini32 maxFreq; 
intl6 icajftType; 

intl6 raleCm; 

inU6 ratelnj; 



mtl6rate[lj: 



PCT/US97/12935 

'* re/bewd from the last CMD.CREDIT packet ♦/ 
/• ih« field U reflected from the "sequenceld" field of 
iheUstCMD.CREDIT. For unsolicited RSP DONE 
packets, the terminal equipment initialize* the* 
•cquccrfd; to ion power up and increments it for 
each unsolicited RSP_DONE packet sent. V 
/* terminal equipment manufacturer assigned 
identification number, see Section 2. 1 •/ 
/♦ credit used. Expressed as a straight binary 

2x^»™ r ° f $cnl "* in * *• ***** of the 
CMD^CREDIT packet*/ 

/♦ credit value scale used by the CMD CREDIT 

packet, see Table 1 •/ ~ 

/• xmit level, sec Table 3 */ 

/♦ binary encoded integer thai is the assigned 

upstream data rate in increments of 128 Kbps 0x00 

signifies that the credit granted is ignored and no 

done response is sent See Table 2 V 

/• Expressed as a araighl binary encoded number of 
data left using the scale of the CMD CREDIT 
packet*/ 

/• upstream MAC address. The 6 bytes contain the 
binary formal; Example- "upSrcMacAddr" = 
Oxa02f33004 1 10 = MAX address la0:2f:33:00:4 1 :f0] 

/• upstream destination address used for response 
packets like RSP^DONE, ft is in the same format as 
above. */ 

/• upstream destination address used for data packets 
It is in the same format as above. ♦/ 
/♦ downstream destination address used to receive 
packets. It is in the same format as above. •/ 



/* upstream carrier frequency in use, see Table 4 •/ 
/* downstream carrier frequency in use. see Table 4 •/ 

/* "serieslcr from the last CMD_CONF packet or 
0x0000 if the terminal equipment has no 
configuration. */ 

/♦ when the options flag b set the following list of 
options is presented: */ 

/* maximum upstream carrier frequency, "maxFreo" 
encoded using Table 4. •/ 

f «t to 0*0000 if only the packet length credit scale 
is implemented, otherwise packet and data length 
scales are implemented. •/ 
f straight binary count, "n". of the number of rates 
reported bellow. Note at least one rate, 128 Kbps 
has to be reported. •/ 

/♦ this is the start of a variable length field that lists 
ail the upstream data rates supported, starting with the 
hl / l ^* t ™ lc "lending wtih die default minimum rate 
of 128 Kbps. The most significant 8 bits are set to 0 
see Table 2 for encoding of the 8 least significant 
bits. •/ 

/« Rate entry for the I2B Kbp* raic every terminal 
equipment unit must support. The field is set to 
raie[ l] = 0x0001. •/ 
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Appendix E 

Poll Response Packet Format 



The terminal equipment shell format the R5P_POLX peclcci wtih the field* specified In (his 



t duxlntiion MAC iddrni: "npDttWao" from iho Uit ortdlt or poll ptokit 

• source MAC address: "upSrcMacAddi? 

• source IP address: M assigncdIp M or 198.13.1X254 if not configured 

• destination IP address: source IP address from the last CMD_POLL packet 

• IP type: udp 

• UDP source port* 473 

• UDP destination port: dynamic /• use "notifyPort" of the last CMD^POLL packet •/ 

• data following the UDP header 

typedef struct rsp_polI { 
iiuB rspType; 
/• "rspFlags" definitions */ 
#define TE_OPTIONS_APPENDED 0x01 



/* set to: OxO* •/ 



int8 rspFlags; 
intB rnasterld; 
int8 sequence Id; 



ini32 userld; 
iml6 used; 

int8 scale:4; 

powen4; 
int8 dataRate; 



} RSPJ>OLL; 

if (DATALEFT_APPENDED) 
trul6 dataleft; 



if <MACADDR_APPENDED) 
int48 upSrcMacAddr; 



f* the terminal equipment's 
implemented options list is 
appended when the CDM_CREDtT 



/* reflected from the last CMD_CREDIT packet */ 

/* this field is t effected from the "sequenceld" field of 

the last CMD^CREDIT. For unsolicited RSP_DONE 

packets, the terminal equipment initializes the 

"sequencelcT to 1 on power up and increments it for 

each unsolicited RSP_DONE packet sent. V 

/• terminal equipment manufacturer assigned 

identification number, see Section 2.1 */ 

/* credit used. Expressed as a straight binary 

encoded number of data sent using the scale of the 

CMD_CREDIT packet*/ 

/• credit value scale used by the CMD_CRED!T 

packet, see Table 1 •/ 

r xmil level, see Table 3 V 

P binary encoded integer that is the assigned 

upstream data rate in increments of 128 Kbps, 0x00 

signifies that the credit granted is ignored and no 

done response is sent. See Table 2 V 



/* Expressed as a straight binary encoded number of 
data left using the scale of the CMD_CREDIT 
packelV 

/* upstream MAC address. The 6 bytes contain the 
binary format: Example- "upSrcMacAddr" a 
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#dcfine DATALEFT^APPENDED 0x02 
#define MACADDR.APPENDED 0x04 



define FREQ_ APPENDED 0x08 



PCT/US97/12935 

flag APPEND.TE.OPTION5 is 
*et •/ 

/* the amount of data left is 
appended when the CDM CREDIT 
flag APPENDED ATALEFT is set 

/• the upstream source MAC, 
upstream destination response and 
data MACa and the downstream 
destination MAC addresses are 
appended when the CDM CREDIT 
flag APPEND^MACADDR is set 



/* the upstream and downstream 
carrier frequencies are appended 
when the CDM CREDIT flag 
APPEND.FRJEQ is set V 
/• when the RSP_DONE packet is 
in response to a CMD_CREDIT 
packet the 

REfLECTCD_S£QUENCE flag is 
set indicating that the "sequenced" 
is reflected from the 
CMD.CREDIT packet V 
/• the configuration **seriesld" is 
appended when the CDM CREDIT 

/• the terminal equipment shali not set any other fl^bf^ 5 ^ 3 b *' 
0xa02f33004 1 fD * MAX address fa0:2f:33:00:4 1 ;f0J 

/• upstream destination address used for response 
packeis^like RSPJJONE. It i, in tame 

/• upstream destination address used for data packets 
« win the same format as above,*/ 
f* downstream destination addre M used to receive 
packets, ft is in the same format as above. */ 



#dcfine REFLECTED_SEQUENCE 0x20 



Wefine SERIES _ID_APPENDED 0a80 



»nt48 rspDestMac; 

int4g dataDestMac; 
int48 downMacAddr, 



if (FRECL APPENDED) 

int32 upFrcq; 

tnt32 downFreq; 
if (APPEND^SERIES ID) 

tnt32 seriesld; 

if (TE.OPTIONS_APPENDED) 
int32 maxFreq; 
intI6 scaleType; 

int!6 rateCnt; 
inll6 rate[nj; 



»ntJ6 rateJIJ; 



/* upstream carrier frequency in use. see Table 4 */ 
I downstream carrier frequency in use, see Table 4 V 

toSS^ ff0m - lhC , ,aSt CMD - C0NF P^ket or 
Q*0O00 if the terminal equipment has no 

configuration. •/ 

/• when the options Hag is set the following fist of 
opuoos is presented:*/ 

/♦ owximom upstream carrier frequency, ''maxIW' 
encoded using Table 4, •/ ««*rrcq , 

/* set to 0x0000 if only the pacta length credit scale 
« implemented, otherwise packet and data length 
scales are implemented.*/ * 

/* straight binary count, *V\ of the number Of rates 
reported bellow. Note at least one rate. 128 Kbps 
has to be reported.*/ ^ 
/♦ this is the stan of a variable length field that lists 

all the upstream data rates supported, starting with the 

nn£ J£ an lf ^ thc «Mt minimum rate 
or 128 Kbps. The most significant 8 bits axe set too 
btoJv 2 enCOding ^ me 8 lcasl s^ificam ' 
/• Rate entry for the 128 Kbps rate every terminal 
equipment unit must support. The field is set to 
ratefl]* 0x0001.*/ 
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CLAIMS 

We claim: 

5 

1. A two-way asymmetric communication system having 
independently scalable upstream and downstream paths that enable remote 
data processor devices to communicate with a server, said system comprising: 

a common routing/switching backplane for providing intercommunication 
to services among multiple communication devices including said server, 

an independent upstream controller in communication with said 
backplane operating in accordance with an upstream protocol for receiving 
information packets from said remote data processor devices, said upstream 
controller including network operating algorithms for analyzing response packets 
is transmitted by said downstream controller to determine operational status of an 
identified remote data processor device, 

an independent downstream controller in communication with said 
backplane for transmitting data packets to said remote data processor devices in 
accordance with a downstream protocol, said independent downstream 
20 controller being operative to transmit control packets directed to an identified 
remote data processor device that instructs said device to respond with 
predetermined information in accordance with said control packet, and 

a network manager in communication with said independent upstream 
and downstream controllers through said backplane for effecting management of 
25 two-way communications between said remote data processor devices and said 
server. 

2. The two-way communication system as recited in claim 1 including 

multiple sub-channels In a downstream path and a bandwidth manager for 
30 dynamically balancing traffic loads in the downstream path in order to provide 
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greater use of available downstream channels according to give in traffic 
conditions, 

3. The two-way communication system as recited in claim 1 wherein 
sa,d independent upstream and downstream controllers comprise separate and 
.ndependent hardware components including interface cards mounted in a rack. 

4. The two-way communication system as recited in claim 1 wherein 
said common switching/routing backplane comprises an Ethernet LAN hub. 

5. The two-way communication system as recited in claim Iwherein said 
downstream controller effects transmission of control packets that detect 
assignment of upstream transmit frequency utilized by a remote processor 
device, and said remote processor device assembles and transmits response 
packets which contain information indicative of the upstream transmit frequency 
being used by said remote processor device. 

6. The two-way communication system as recited in claim 1 wherein 
said downstream controller applies forward error correction to control packets 
transmitted on said downstream channel. 

7. The two-way system as recited in claim 5 wherein said foward 
error correction includes Reed Solomon encoding and interleaving of information 
packets. 



8. The two-way communication system as recited in claim 1 wherein 
said remote device includes operating routines for aaaembling and transmitting 
Viterbi-encoded upstream packets. 
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9. The two-way communication system as recited in claim 1 wherein 
said network manager effects configuration management of said remote devices 
by effecting Issuance of control packets that perform at least one of: assigning 
an upstream response frequency; adjusting an upstream transmiter; assigning 

5 an IP address; assigning a local MAC address; assigning an upstream transmit 
data rate; effecting reporting of status; effecting a transmission of data by said 
remote processor device; assigning a shared channel for use by said remote 
processor device; and assigning a dedicated channel for use by a remote 
processor device. 

10 

10. In a two-way asymmetric communication system for effecting 
communications between a server and a plurality of remote processor devices 
over a high-speed downstream channel and a lower speed upstream channel 
interposed between said server and said remote processor devices, the 

is improvement comprising: 

a shared medium including plural channels that respectively 
convey information to remote devices in communication with said server, and 

a network management system for monitoring usage in said plural 
channels and balancing traffic loads in said plural channels by distributing traffic 
20 therein in a way to increase utilization of available bandwidth over said shared 
medium. 

11. The improvement as recited in claim 10 wherein said network 
management system balances traffic loads in accordance with at least one of 

25 available bandwidth in said shared downstream medium, utilization of respective 
channels in the downstream medium, detecting desired levels of service 
requested by remote data processor devices, utilizing class of service assigned 
to said remote data processor devices and determining the amount of 
guaranteed bandwidth assigned to others of said remote devices. 

30 
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12. The improvement as recited in claim 10 wherein said network 
management system effects assignment of upstream transmft frequencies ,o 
™mo te processor devices * accordance wtth avaliabie upstream channels and 
quality of said upstream channels. 

13. The improvement as recited in claim 10 wherein saw network 
management system provides forward error conection to confroi packets 
transmitted over said downstream channel to said remote processor devices. 

14. In an asymmetric communication system for effecting 
communications between a server and a plurality of remote processor devices 
over a hrgh-epeed downstream channel and a iower speed upstream channel 
interposed between said server and said remote processor devices, the 
improvement comprising: 

an independently operating downstream controller for transferring 
information to said remote processor devices, 

an independently operating upstream controller for receiving 
information from said remote processor devices, and 

a configuration manager utilizing each of said upstream and 
downstream controllers to assign and, by obtaining feedback from said remote 
processor devices, to confirm assignment of an IP address to a remote 
processor device based on a detected identification of said remote processor 
device when connected to and operating on said network. 

15. The asymmetric network as recited in claim 14 wherein said 
configuration manager further includes routines for constructing upstream power 
levels at which said remote processor device is o transmit, and said remote 
processor device transmits the response packet containing information 
confirming assignment of its transmit power level. 
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16. The asymmetric network as recited in claim 15 wherein said 
configuration manager and said remote processor device iteratively issues 
instructions to set the power level, to transmit at said set power level and to 
continue to reset said power level until the desired power level is reached as 

5 detected at said upstream controller. 

17. The two-way asymmetric network as recited in claim 14 wherein 
said configuration manager further includes routines for adjusting frequency 

10 assignments to be utilized by said remote processor devices transmit upstream 
to said upstream controller. 

18. The two-way asymmetric network as recited in claim 14 wherein 
said upstream controller includes digital signal processors for analyzing and 

15 registering in a memory the quality of upstream transmissions by said remote 
processor devices. 

19. The two-way asymmetric network as recited In claim 18 wherein 
assignment of upstream channels to send remote processor devices is made in 

20 accordance with information analyzed by said digital signal processors. 

20. The two-way asymmetric network as recited in claim 18 wherein 
said downstream controller utilizes quadrature amplitude modulation techniques 
for transmitting digital beta signals downstream to said remote processor 

25 devices. 

21. The two-way asymmetric network as recited in claim 20 wherein 
said remote processor devices utilizes VSB modulation techniques for encoding 
information signals transmitted upstream to said upstream controller. 

30 
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22. The two-way asymmetric network as recited in claim 14 wherein 
sa,d remote processor device includes a processor for receiving network 
operating software automatically downloaded from configuration manager. 

23. The two-way asymmetric network as recited in claim 14 wherein 
said configuration manager issues control packets that assign one of shared 
channel used and dedicated channel use two-way remote processor device. 

24. The asymmetric network as recited in claim 14 wherein said 
configuration manager issues the control packet containing Information that 
assigns the class of service level for a remote processor device connected to 
said network. 

25. in a wireless communication system for effecting asymmetric 
communications between a server and a plurality of remote processor devices 
over a high-speed RF broadcast channel and a lower speed upstream channel 
interposed between said server and said remote processor devices, the 
improvement comprising: 

an independently operating downstream controller for broadcasting 
information to said remote processor devices, 

an independently operating upstream controller for receiving 
information from said remote processor devices, and 

a configuration manager in communication with each of aaid 
upstream and downstream controllers and being operative to assign and. by 
Obtaining feedback from said remote processor devices, to confirm assignment 
of an IP address to a remote processor device based on a detected identification 
of said remote processor device when connected to and operating on said 
network. 
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26, The wireless network as recited in claim 25 wherein said RF 
broadcast channel is carried in at least one of: a CATV broadcast network; a 
direct broadcast satellite network; and a cellular network. 

5 27, The wireless network as recited in daim 25 further including a 

configuration manager that includes routines for instructing upstream power 
levels at which said remote processor device is to transmit, and said remote 
devices transmit the response packet containing information confirming 
assignment of its transmit power level. 

10 

28. The wireless network as recited in claim 25 further including a 
configuration manager that transmits control packets to said remote devices to 
effect configuration thereof according to configuration parameters, and said 
remote devices transmit the response packet containing information confirming 

is operation of said remote device in accordance with said configuration 
parameters. 

29. The wireless network as recited in claim 28 wherein said 
configuration parameters include at least one of: upstream channel assignment; 

20 address assignment; transmission credit value; and bandwidth allocation, 

30. In an asymmetric network having respective upstream and 
downstream communication paths for enabling a plurality of remote devices to 
receive information from a host over a shared medium, the improvement 

25 comprising: 

plural downstream channels operating over said shared medium, and 

a network manager for providing bandwidth management of downstream 

bandwidth allocated to respective remote devices over said plural downstream 

channels. 

30 
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31. The improvement as recited in claim 30 wherein said network 
manager further includes operative routines for detecting service requests for 
requested bandwidth, for assessing bandwidth utilization of respective 
downstream channels on said shared medium, and for assigning additions 
downstream bandwidth to remote devices in accordance with said utilization and 
service requests. 

32. The improvement as recited claim 30 wherein said network 
manager further includes operative routines for balancing loads among 
respective channels on a downstream medium of said asymmetric network. 

33. The improvement as recited in claim 30 wherein said network 
manager includes operative routines for monitoring channel usage in the 
upstream path shared by multiple remote devices and for allocating upstream 
bandwidth to remote devices in accordance with available bandwidth and service 
requests. 

34. The improvement as recited in claim 31 wherein said remote 
devices include operative routines for determining and gathering statistical data 
relating to operating characteristics thereof and for reporting said statistical data 
to said network manager. 

35. The asymmetric network as recited in claim 34 wherein said 
network manager utilizes said reported statistical data for allocating upstream 
channels to said remote devices. 

36. In a wireless asymmetric network having respective upstream and 
downstream communication paths for enabling a plurality of remote devices to 
receive information from a host over a broadcast medium, the improvement 
comprising: 
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plural downstream channels operating within said shared medium and 
a network manager for providing bandwidth management of downstream 

bandwidth allocated to respective remote devices over said plural downstream 

channels. 

5 

37. In a wireless network having respective upstream and downstream 
communication paths for enabling a plurality of remote devices to receive 
information from a host over a broadcast medium, a method for allocating 
downstream bandwidth comprising the steps of: 

io providing plural downstream channels operating within said shared 

medium, and 

allocating downstream bandwidth to respective remote devices over said 
plural downstream channels in accordance with bandwidth utilization, available 
bandwidth, and demand for bandwidth by said remote devices. 

15 

38. The method as recited in claim 37 further including the step of 
configuring said remote devices in accordance with control packets transmitted 
on a downstream channel. 

20 39. The method as recited in claim 38 wherein said configuring 

includes assigning at least one of an address, upstream channel, transmit power 
level and transmission credit level. 

40. A method for managing bandwidth in an asymmetric network and 
25 multiple remote devices in communication with a server over a shared medium, 
said method comprising: 

monitoring channel usage on a downstream medium to detect 
available spectrum, 

detecting a request for service by at least one remote device 
30 connected to said asymmetric network, and 
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allocating bandwidth from a portion of available spectrem on said 
downstream channel. " 



^ 41 The method as reeled in claim 40 further including the step of 
batencng the toad substantially equally among p,ural channels of a downstream 
medium, 

42. The method as recited in daim 40 wherein said network Include 
Plural upstream channels, further including the steps of monitonng channel 
usage ,n the upstream channels, determining available bandwidth or available 
channels in said upstream channels, detecting service requests for .he 
transmission of upstream data from a. ..as. one remote device, and altocafing 
avalable upstream bandwid.h to safc, remote devices in said upstream channels 
in accordance with detection of said service requests. 

43. The method as recited in claim 40 wherein said network includes 
Plural upstream channels, further including gathering statistical data related to 
operating quamy of sald up5tream detem)ining Qn ^ ^ rf 

statistical data the operative quality of said upstream channels, and marking 
respective upstream channels as available, unusable in accordance with said 
operating quality. 

44. The method as recited in claim 43 further including the step of 
assigning upstream channels in accordance with operating quality. 

45. The method is recited in claim 44 wherein said operating quality 
includes at least one of signal-to-noise ratio, CRC error rate, noise floor level 
and signal quality. 



54 

SUBSTITUTE SHEET (RULE 26) 



WO 98/05144 



rCT/US97/12935 



46. The method as recited in claim 40 wherein said shared medium 
comprises one of: an RF broadcast medium; a direct broadcast satellite network; 
and a CATV broadcast network. 

5 47. The method as recited in claim 46 wherein said asymmetric 

network includes at least one upstream channel that is carried in a medium 
selected from at least one of: a PSTN network; a router return network; an RF 
broadcast network; an RF transmission network; and a CATV network. 

io 48. The method as recited in claim 40 further including the step of 

returning upstream information from said remote device by a telephony return 
link. 

49. The method as recited in claim 40 further including transmitting 
is information in said network in accordance with at least one of: an internet 

protocol; and an ATM protocol. 

50. An asymmetric network including at least one downstream channel 
and plural upstream channels, said network utilizing control and response 

20 packets for managing configuration of multiple remote devices that receive 
information from a host over a shared downstream medium, said network 
comprising: 

a network manager for generating a control packet that contains 
control information for effecting at least one of: upstream channel assignment; 
25 transmit power level; address assignment; and data transmission credit level, 
and 

a controller located in said remote device that responds to said 
control packet by transmitting information on said upstream channel in 
accordance with at least one of said upstream channel assignment, transmit 
30 power level, address assignment or data transmission credit level. 

5 5 
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51. The asymmetric network as recited in claim so wherein said 
centre, packet effec* a re qU es, tor status Nation and said response ^ 
generated by said centreiier reports rea.ues.ed status ,o said network manager 

52. The asymmetric network as recited in ctaim 50 wherein said 
confer of said remote device eenare.es a response packet which confirms 
configuration thereof by reporting to said nefcvork manager a, ,eas. one of said 
ass^ned upstream channel; transmit power ievel; address assignment end 
transmission credit used by said remote device. 

53. The asymmetric network system is recited in claim 50 wherain said 
network manager includes a downstream conuoller »ha. encapsulates said 
oon.ro, packer wkh header and .ralle, information, and transmits said contml 
packet over said downstream medium. 

54. The asymmetric network as recited in claim 53 including a 
downstream controller that encapsulates said centre, packets in accordance with 
an IP protocol. 

55. The asymmetric network as recited claim 53 including a 
downstream controlier that encapsulates said control packets in accordance with 
an ATM protocol. 

56. The asymmetric network as recited in claim 50 wherein said 
network manager downloads network operating routines to said remote devices 
«n order to alter the rules of interpreting sa.d control packets in accordance with 
updated algorithms. 
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57. The asymmetric network as recited in claim 50 wherein said 
network manager provides configuration management of at least one of: a 
remote device address; transmitter power level assignment; frequency 
assignment of upstream transmit channel; and time slot assignment of an 

5 upstream channel. 

58. The asymmetric network as recited in claim 50 wherein said 
network manager issues control packets to effect gathering and reporting of 
traffic statistics. 

10 

59. The asymmetric network as recited in claim 50 wherein said 
network manager monitors and reports usage activity of said remote devices. 

60. The asymmetric network as recited in claim 50 including a 
is downstream controller that applies forward error correction to control packets 

transmitted on said downstream medium. 

61. The asymmetric network as recited in claim 50 including a 
downstream controller mat applies encryption to information packets transmitted 

20 on said downstream medium. 

62. The asymmetric network as recited in claim 50 wherein said shared 
medium comprises one of an RF broadcast medium, a CATV broadcast medium, 
an RF transmission and a direct satellite broadcast medium. 

25 

63. The asymmetric network as recited in claim 62 wherein said 
asymmetric network includes an upstream medium that comprises one oft a 
PSTN network; a CATV network; an RF transmission; and a router return 
network. 

30 
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downs,!!' aSymmeWC " ^ ' nC,Udin 9 and 

bandwrtth and pafameters rf ^ ^ . . 

™r° wi,h a host ° ver a shared downs,ream - ~ 

svstem fo afire ' COn,r0ltertoCa,eda,aheadendo '^'»~ n cne tt vo ri( 
system to generate a configuration oontroi packet that contains control 
mformatton for effecting a. ieas, one of upstream channe, assignment, transmit 

power level, address assignment, and data transmission credit level, 

a second controller located at a head end of said network 

management system to generate a bandwidth management cenbo, packet the, 

effects allocation of bandwidth on said shared downstream medium to said 

remote devices, and 

a third controller located at at least one of said remote devices that 
responds to said control packet by transmitting information on said upstream 
channe, in accordance with at least one of said upstream channe. assignment 
transmit power level, address assignment and data transmission credit level. 

65. The asymmetric network system as recited in claim 64 wherein said 
first controller generates said configuration control packet according to 
reg,stration information provided by a network operator including IP address 
assignment and account administration information. 

66. The asymmetric network system as recited in daim 64 wherein said 
first controller generates said configuration control packet for a given remote 
dev,ce according to available unused channels, channel usage by other remote 
dev,ces. available upstream bandwidth, bandwidth guaranteed to other remote 
devices, channel usage, class of service of said given remote device and 
requested demand for bandwidth of said given remote device. 
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67. The asymmetric network system as recited in claim 64 wherein said 
downstream medium comprises a wireless broadcast medium. 

68. The asymmetric network system as recited in claim 64 wherein said 
5 downstream medium comprises a telephony return upstream channel. 

69. The asymmetric network system as recited In claim 64 wherein said 
downstream medium comprises an RF broadcast and said upstream channel is 
carried in an RF transmission. 

10 

70. A method for managing configuration of a remote device in an 
asymmetric network wherein plural remote devices communicate with a host 
over a shared downstream medium of said asymmetric network, said method 
comprising the steps of: 

15 generating a control packet that contains control information to 

effect at least one of: upstream channel assignment; transmit power level 
assignment; address assignment; and data transmission credit level, 

transmitting said control packet over said downstream medium to 

said plural remote devices, 
20 receiving said control packet by at least one of said plural remote 

devices, and 

said remote device responding to said control packet to effect 
operation of at least one of said upstream channel assignment, power level 
assignment, address assignment and data transmission credit level. 

25 

71. The method as recited claim 70 further including the step of 
encapsulating said control packet in accordance with a communication protocol 
prior to transmitting said control packet over said downstream medium. 
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72. The method as recited in claim 70 • 

in*.,, fom *, g Packet5 in acco^rrirpZr enc ~ 9 s,ep 

73. The method as recited in data 70 wherein said enoaD, u)a «„„ , 
■nciudes forming Packed in accordance with an ATM protoco,. 9 " 

74. The method as recited in data 70 further including the steos of 
downloading network opening software to sak) remole ^"JT* 
remote devices execute said downloaded „ opera ^ ~ 

generate response packets in response to said comro, packets. 

75. The mefhod as redled in claim 70 further including .he steo of 
gathenng and reporting traffic user statistics by said remote devices. 



76. 



The method as recited in data 70 further induding ihe steo of 
mon„orlng and reporting useracUvi* in said asymmetric network. 

. The ™»«» a * melted claim 70 further induding the step of 

applyng forward errer conedion to conire, packets .renamed over L 
downstream medium. 

78. The meihod as recited in data 70 further Induding the step of 
applyrng encryption to information packets transmitted to sa id remote devices 
over said downstream channel. 

79. The method as recited in data 74 further induding download™ 
network opening software tea, al ters tee forma, o, sak, conko, and respond 
packet m order to change response charaderistics of said remote devices. 



60 

SUBSTriUTE S! IEET (T1ULE 26) 



WO 98/05144 



PCT/US97/12935 



80. A method for managing bandwidth allocated to a remote device in 
an asymmetric network wherein plural remote devices communicate with a host 
over a shared downstream medium of said asymmetric network, said method 
comprising the steps of: 

5 determining downstream bandwidth utilization among plural remote 

devices and said asymmetric network, 

determining unused spectrum in said downstream channel, 
polling said remote devices to determine bandwidth demand of at 
least one of said remote devices, and 
10 allocating unused spectrum to at least one of said remote devices 

in accordance with said downstream bandwidth utilization. 

81. The method as recited claim 80 wherein said allocating step 
further includes the step of generating a control packet to effect said allocating, 

15 sending said control packet to a downstream controller, and encapsulating said 
control packet by said downstream controller in accordance with a 
communication protocol prior to transmitting said control packet over said 
downstream channel. 

20 82, The method as recited in claim 81 wherein said encapsulating step 

includes forming packets in accordance with an IP protocol. 

83. The method as recited in daim 81 wherein said encapsulating step 
includes forming packets in accordance with an ATM protocol. 

25 

84. The method as recited in claim 80 further including the steps of 
downloading network operating software to set remote devices, and said remote 
devices executing said downloaded network operating software to generate 
response packets in response to said control packets. 

30 
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85. The method as recited In claim 8 0 further including the step of 
gathenng and porting baffle user statistics by said remofe devices 

86. The method as recited In daim 80 further including the step of 
• monrionng and reporting user ac«v«y in said asymmetric network. 

87 The method as recited in claim 8f further including the step of 
appiymg forward enor correct to said con, TO , pacKe. trended over said 
downstream channel. 

88. The method as recited in claim 81 further including the step off 
applying encryption to information packets transmitted to sakt remote dels 
over said downstream channel. 

89. The method as recited in claim 81 wherein said downstream 
med,um compnses one of: an RF broadcast netwot* a direct satellite btoadcast 
network; and a CATV network. 

90. A remote device for use in an asymmetric network communication 
aystem which includes at least one high-speed downstream channel operating 
over a shared medium, said remote device comprising: 

an RF interface for receiving high-speed data transmission over at least 
one of said downstream channels, 

a microprocessor controller for receiving control packets from a network 
management system, said control packet including control information for 
effecting control of at least one of upstream channel assignment, transmit, 
level, remote address assignment, and transmission credit va.uo al.ocated to 
said remote device, and 

said microprocessor controiler being responsive to said control packet to 
effect operation at said remote interface of at least one of said upstream channel 
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assignment, transmit power level, remote address assignment and transmission 
credit value. 

91. The remote device as recited in claim 90 wherein said 
5 microprocessor controller confirms the operation of said remote interface at at 
least one of said upstream channel assignment, transmit power level, remote 
address assignment and transmission credit value by returning a response 
packet to said network management system confirming said operation. 

jo 92. The remote device as recited in claim 90 further including 

operative routines for gathering statistical operational data about said remote 
device, and for reporting said statistical operating data to said network 
management system. 

is 93. The remote device as recited in claim 90 wherein said 

microprocessor controller receives network operating software downloaded from 
said network management system, said network operating software being used 
for interpreting control packets to effect operation of said remote interface. 

20 94. The remote device as recited In claim 90 wherein said 

microprocessor controller unencapsulates said control packets in order to 
decipher the information content thereof. 

95. The remote device as recited in claim 90 further including an 
25 upstream transmit power responsive to said microprocessor controller for 

transmitting upstream data packets to said network management system, 

96. The remote device as recited in claim 90 wherein said 
microprocessor controller applies error correction to said information packets 

30 transmitted upstream to said network management system. 
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97. The remote device as recited in cleim 90 further incluaing . secontJ 
J mteriace tdr effecting the transfer of RF data signets in an upshTm 
trensm.ss.on to said network management system. 



98. 



The remote device as recited in claim 90 further including a cable 
return interface for general upstraam informal and response packed 
transmission to said network management system. 

99. The remote device as recited in cieim 90 further tnctuding network 
op.rat.ng soffware for use with a teiephone return modem of a remote computer 
to effect «ransm,ss W n o, ups^am packets to said network management system. 

100. a method for use ,n a remote device in communication with an 
a ymme.no network communicate system inciuding a, teas, one high-speed 

ZZZ opera,,n9 over a shared medium ' said ~ 

receiving trom a network management system an information packet 

Zl^ , COnJ9UraHOn ** hdUdin9 3 ' leaS ' ° ne " * re ™> te *-» address 
assignment, upstream channel assignment, transmit power level and a 

transmission credit value, and " 

effecting operation of said remote device in accordance with a, teas, one 

ls a m H rem ° ,e deViCe addr8SS aSSi9nmen '' UPS,ream cha ™' 
transmitter power level end transmission credit value. 

101 . The method as recited in claim 100 further comprising the step of: 

system HT* 7™*°" " ^ **" '° * ~ dement 
system, sa* reporeng including confirming the operaUon in accedence wHh a, 
.east one of said address , !si9nment , ^ assi8nment 
and credit value. 
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102. The method as recited in claim 100 further including the steps of 
gathering statistical operation of data about said remote device and reporting 
said statistical operating data to a network management system. 

103. The method as recited in claim 100 further comprising the step of 
Viterbt-encoding packets that are transmitted upstream to a network 
management system. 

104. The method as recited in claim 100 further including the step of 
applying error correction to said information packets transmitted upstream to said 
network management system. 
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AMENDED CLAIMS 



[received by the International Bureau on 7 March 1998 (07.03.98); 
original claims 1, 10, 25, 45, 64 and 90 amended; remaining claims unchanged (6 pagc 8 )J 



1 . A two-way asymmetric communication system having 
independently scalable upstream and downstream paths that enable remote 
data processor devices to communicate with a server, said system comprising: 

a common routing/switching backplane for providing intercommunication 
services among multiple communication devices Including said server. 

an independent upstream controller in communication with said backplane 
operating in accordance with an upstream protocol tor receiving Information 
packets from said remote data processor devices, said upstream controller 
including network operating algorithms for analyzing response packets 
transmitted by said remote data processing devices to determine operational 
status of an identified remote data processor device, 

an independent downstream controller in communication with said 
backplane for transmitting data packets to set remote data processor devices in 
accordance with a downstream protocol, said independent downstream 
controller being operative to transmit control packets directed to an identified 
remote data processor device that instructs said device to respond with 
predetermined information in accordance with said control packet, and 

a network manager in communication with said independent upstream 
and downstream controllers through said backplane for effecting management of 
two-way communications between said remote data processor devices and said 

server. 

2. The two way communication system as reciting claim 1 including 
multiple sub-channels in a downstream path and a bandwidth manager for 
dynamically balancing traffic loads in the downstream path in order to provide 
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9. The two way communication system as recited in claim 1 wherein 
said network manager effects configuration management of said remote devices 
by effecting issuance of control packets that perform at least one of assigning an 
upstream response frequency, adjusting, an upstream transmit our. assigning an 
IP address, assigning a local MAC address, assigning an upstream transmit data 
rate, effecting reporting of status, effecting a transmission of data by said remote 
processor device, assigning a shared channel for use by said remote processor 
device and assigning a dedicated channel for use by a remote processor device. 

10. in a two-way asymmetric communication system for effecting 
communications between a server and a plurality of remote processor devices 
over a high-speed downstream channel and a lower speed upstream channel 
interposed between said server and said remote processor devices, the 
improvement comprising: 

a shared medium including plural channels that respectively 
convey information to remote devices communication with said server, and 

a network management system for monitoring usage in said plural 
channels and balancing traffic loads in said plural channels in response to said 
monitoring by distributing traffic therein in a way to increase utilization of 
available bandwidth over said shared medium. 

1 1 . The improvement as recited in claim 10 wherein said network 
management system balances traffic loads in accordance with at least one of 
available bandwidth in said shared downstream medium, utilization of respective 
channels in the downstream medium, detecting desired levels of service 
requested by remote data processor devices, utilizing class of service assigned 
to said remote data processor devices and determining the amount of 
guaranteed bandwidth assigned to others of said remote devices. 
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allocating bandwidth from a portion of available spectrum on said 
downstream channel. 

41 . The method as recited in claim 40 further including the step of 
balancing the load substantially equally among plural channels of a downstream 
medium. 

42. The method as recited in claim 40 wherein said network include 
plural upstream channels, further including the steps of monitoring channel 
usage in the upstream channels, determining available bandwidth or available 
channels in said upstream channels, detecting service requests for the 
transmission of upstream data from at least one remote device, and allocating 
available upstream bandwidth to said remote devices in said upstream channels 
in accordance with detection of said service requests. 

43. The method as recited in claim 40 wherein said network includes 
plural upstream channels, further including gathering statistical data related to 
operating quality of said upstream channels, determining on the basis of 
statistical data the operative quality of said upstream channels, and marking 
respective upstream channels as available, unusable in accordance with said 
operating quality. 

44. The method as recited in claim 43 further including the step of 
assigning upstream channels in accordance with operating quality. 

45. The method is recited in claim 44 wherein said operating quality 
includes at least one of signal-to-noise ratio, CRC error rate, noise floor level, 
and signal quality. 
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64. An asymmetric network system including upstream and 
downstream channels and that utilizes control and response packets for 
managing bandwidth and configuration parameters of multiple remote devices 
communicating with a host over a shared downstream medium, said network 
system comprising: 

a first controller located at a head end of said asymmetric network 
system that generates a configuration control packet that contains control 
information for affecting at least one of upstream channel assignment, transmit 
power level, an addressed assignment, data transmission credit level, 

a second controller located at a head end of said network 
management system that generates a bandwidth management control packet 
that effects allocation of bandwidth on said shared downstream medium to said 
remote devices, 

a third controller located at said remote devices that responds to 
said control packet by transmitting information on said upstream channel In 
accordance with at least one of said upstream channel assignment, transmit our 
level, address assignment or transmission credit level. 

65. The asymmetric network system as recited in claim 64 wherein said 
first controller generates said configuration control packet according to 
registration information provided by a network operator including IP address 
assignment and account administration information. 

66. The asymmetric network system as recited in claim 64 wherein said 
first controller generates said configuration control packet for a given remote 
device according to available unused channels, channel usage by other remote 
devices, available upstream bandwidth, bandwidth guaranteed to other remote 
devices, channel usage, class of service of said given remote device and 
requested demand for bandwidth of said give remote device. 
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85. The method as recited in claim 80 further including the step of 
gathering and reporting traffic user statistics by said remote devices. 

86. The method as recited in claim 80 further including the step of 
monitoring and reporting user activity in said asymmetric network. 

87. The method as recited in claim 81 further including the step of 
applying toward error correction to said control packet transmitted over said 
downstream channel. 

88. The method as recited in claim 81 further including the step off 
applying encryption to information packets transmitted to said remote devices 
over said downstream channel. 

89. The method as recited in claim 81 wherein said downstream 
medium comprises one of an RF broadcast network, a direct satellite broadcast 
network and a CATV network. 

90. A remote device for use in an asymmetric network communication 
system which includes at least one high-speed downstream channel operating 
over a shared medium, said remote device comprising: 

a RF interface for receiving high-speed data transmission over at least 
one of said downstream channels, 

a microprocessor controller for receiving a control packet from a network 
management system, said control packet including control information for 
effecting control of at least one of upstream channel assignment, transmit our 
level, remote address assignment and transmission credit value allocated to 

said remote device, and 

said microprocessor controller being responsive to said control packet to 
effect operation of said RF interface at least one of said upstream channel 
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assignment, transmit power level, remote address assignment and transmission 
credit value. 

91 . The remote device as recited in claim 90 wherein said microprocessor 
controller confirms the operation of said remote interface at at least one of said 
upstream channel assignment, transmit power level, remote address assignment 
and transmission credit value by returning a response packet to said network 
management system confirming said operation. 

92. The remote device aa recited in claim 90 further including operative 
routines for gathering statistical operational data about said remote device, and 
for reporting says statistical operating data to said network management system. 

93. The remote device as recited in claim 90 wherein said microprocessor 
controller receives network operating software downloaded from said network 
management system, said network operating software being used for interpreting 
control packets to effect operation of said remote interface. 

94. The remote device as recited in claim 90 wherein said microprocessor 
controller unencapsulates said control packets in order to decipher the 
information content thereof. 

95. The remote device as recited in claim 90 further including an upstream 
transmitter responsive to said microprocessor controller for transmitting upstream 
data packets to said network management system. 

96. The remote device as recited in claim 90 wherein said microprocessor 
controller applies error correction to said information packets transmitted 
upstream to said network management system. 
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STATEMENT UNDER ARTICLE « 



n^aedby *ddremote cnuolte "to »-* control 
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taught Lp the Moura et. aL reference. 

v ti™ recites "plural channels that respectively convey 
Claim 10 in the present t apphcat «u ^£*«ud« g^nent system for monitoring 
informa tLon to remote devices ™ ^ ^ said plural channels by 

usage in saidplural channels ^ db ^ r !^SSn of avanable bandwidth". The 
disputing traffic thetemmawayto^ 

Moura et al. reference does not ^ e ^ie of Moura et. al. as revealed by 
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claims 32 and 35, for example, relates! ^J^JJJ^ Moura et. al. in Claim 58 
not characterize control of ^Tf^T^^ said independent upstream 
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monitored usage. 
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Moura et. -^J^^S. 3 ^ JumSto clients". Also, Moura et. aL doe* not 

r^p^^ 
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roanagement of downstream bandwidth ^°J"^ r in present claims of 

TTio notteach a bandwidth management g-J - descrTe a system that 

this apP Ueation. Moura et. ^^S L ^,^ *. 
SSJSM^ SSI Claim 30 of the present application. 
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Claim 36 in the present application recites a similar bandwidth management system as 
Claim 30 above, however, a "wireless asymmetric network" is utilized. As explained in 
the previous paragraph bandwidth management as recited by the claims in this application 
is not taught by Moura et. al.. 

Claims 37 in the present application recites a method to allocate downstream bandwidth 
based on "bandwidth utilization, available bandwidth and demand for bandwidth". 
Moura et al, does not teach such a method. 

Claim 40 in the present application recites a method for managing bandwidth by 
"monitoring channel usage on a downstream medium" and "detecting a request for 
service" to allocate bandwidth. Moura et. al. does not teach a method. 

Claim 50 in the present application recites specific control parameters such as a 
"upstream channel assignment; transmit power level; address assignment; and data 
transmission credit level" that are generated by a network manager. These are not taught 
by Moura et. al. Instead, Moura et. al. recite "remote client* to transmit return data 
packets" which do not teach of the identified control parameters of Claim 50 in the 
present application. 

Claim 64 in the present application recites two different controllers to transmit control 
parameters such as a "upstream channel assignment; transmit power level; address 
assignment; and data transmission credit level" and a "bandwidth management control 
packet" that are not taught in Moura et. aL. 

Claim 70 in the present application recites a method to configure a remote device based 
on a "control packet that contains control information to effect at least one of; upstream 
channel assignment; transmit power level assignment; address assignment; and data 
tamsmission credit level". The disclosure of Moura et al., as revealed by Claim 9 shows 
"a method of dynamically setting remote power levels" by transmitting "selected ' 
different power levels". However. Claim 70 recites a method using "control packets" to 
transmit information to distinguish the invention. In addition, the "control packets" 
contain other control information along with the power levels. 

Claim 80 in the present application recites a method to allocate bandwidth by "polling 
said remote devices to determine bandwidth demand". Moura et. al. does not teach such a 
method. 

Claim 90 in the present application recites a remote device with a "microprocessor 
controller for receiving a control packet" and "said microprocessor controller being 
responsive to said control packet" that is not taught in Moura et al. 

Claim 100 in the present application teaches a method of use of a remote device in 
conjunction with a network management system to configure and effect the operation of 
the remote device via an information packet that contains communication parameters 
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Moura et. at do not teach the use of a remote device that responds to an information 
packet transmitted by a network manager in a way that is claimed m this application. 
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